HashMap详解

参考：JDK7之前 —HashMap

JDK8 HashMap

面试补充

补充：

JDK8 中的 HashMap 代码还是比较复杂的，优化方面主要有以下三点：

1. 优化 hash 算法只进行一次位移操作
2. 引入红黑树，在冲突比较严重的情况下，将 get 操作的时间复杂从 O(n) 降为了 O(logn)
3. 扩容时，利用 2 的次幂数值的二进制特点，既省去重新计算 hash 的时间，又把之前冲突的节点散列到了其他位置

此外，HashMap 是非线程安全的，线程间的竞争条件主要是发生冲突或扩容时，链表的断链和续链操作。扩容也就意味着内存拷贝，这是一个很耗费性能的操作，所以预分配一个足够大的初始容量，减少扩容的次数，能够让 HashMap 有更好的表现。