jdk1.8后的hash map为何不是数组加红黑树，而需要加上链表
0
悬赏园豆：5
[待解决问题]
jdk1.8后的hash map为何不是数组加红黑树，而需要加上链表
所有回答(3)
0
0
jdk1.8之前是使用数组加链表的
jdk1.8 后，他就默认如果链表数据超过8个，就会使用红黑树的方式去装载，你可以看源码，能看到的
1
HashMap在JDK1.8及以后的版本中引入了红黑树结构，若桶中链表元素个数大于等于8时，链表转换成树结构；若桶中链表元素个数小于等于6时，树结构还原成链表。因为红黑树的平均查找长度是log(n)，长度为8的时候，平均查找长度为3，如果继续使用链表，平均查找长度为8/2=4，这才有转换为树的必要。链表长度如果是小于等于6，6/2=3，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短。
还有选择6和8，中间有个差值7可以有效防止链表和树频繁转换。假设一下，如果设计成链表个数超过8则链表转换成树结构，链表个数小于8则树结构转换成链表，如果一个HashMap不停的插入、删除元素，链表个数在8左右徘徊，就会频繁的发生树转链表、链表转树，效率会很低。
