HashMap1.8与1.7的区别

HashMap1.8与1.7的区别 组成差别 1.7:数组+单链表 1.8:数据+单链表+红黑树(选它的原因：修改/插入/查询 综合效率高) 链表存放差别： 出现哈希冲突时： 1.7直接把数据存放在链表，再无其它操作 1.8把数据存放在链表，链表长度超过8就转红黑树 扩容差别： 1.7扩容条件是数组大于阈值且存在哈希冲突时扩容 1.8扩容条件是数组长度大于阈值或链表转红黑树时且数组元素小于64时扩

>>阅读原文<<