摘要: Java 8 HashMap的分离链表 从Java 2到Java 1.7,HashMap在分离链表上的改变并不多,他们的算法基本上是相同的。如果我们假设对象的Hash值服从平均分布,那么获取一个对象需要的次数时间复杂度应该是O(NM)O(NM)(原为E(NM)E(NM),但数学期望应改为E(N2M) 阅读全文
posted @ 2019-01-11 23:22 沧海一滴 阅读(444) 评论(0) 推荐(0) 编辑
摘要: 一、交集 二、并集 三、差集 四、相关的解释 使用sort可以将文件进行排序(sort排序是为了管道交给uniq进行处理,uniq只能处理相邻的行),可以使用sort后面的参数,例如 -n 按照数字格式排序,例如 -i 忽略大小写,例如使用-r 为逆序输出等 uniq为删除文件中重复的行,得到文件中 阅读全文
posted @ 2019-01-11 10:36 沧海一滴 阅读(1051) 评论(0) 推荐(0) 编辑