Jsd_gao的博客

原创 HashMap的树化因子为什么是8

网上主流的答案： 红黑树的平均查找长度是log(n)，如果长度为8，平均查找长度为log(8)=3，链表的平均查找长度为n/2，当长度为8时，平均查找长度为8/2=4，红黑树的查找效率更高，这才有转换成树的必要； 链表长度如果是小于等于6，6/2=3，而log(6)=2.6，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短 这个答案是从查找效率的角度解释的，这种解释虽然有一定的合理性，但并不是设计者真正的想法 真正的原因——JDK设计者的解释 摘自HashMap源码中的Implementation