jdk1.7 vs jdk 1.8 之HashMap

HashMap JDK1.7 数组+链表 JDK1.8 数组+链表，链表长度>8 --> 红黑树 1.7 根据hash计算index，一般index= hash % length, 让键值对均匀分配在数组中 插入元素时可能产生 哈希冲突，所以产生了链表 链表的缺陷： 查询O（N） 为什么需要指数次幂？ 负载因子：0.75 initialCapacity数组的初始长度：2的指数次幂 如果自己定义的不

>>阅读原文<<