从Java2到Java1.7，HashMap在分离链表上的改变并不多，他们的算法基本上是相同的。如果我们假设对象的Hash值服从平均分布，那么获取一个对象需要的次数时间复杂度应该是O(NM)O(NM)（原为E(NM)E(NM)，但数学期望应改为E(N2M)E(N2M)疑有误，译者注）。Java8在没有降低哈...