JAVA中HashMap相关知识的总结(一)

Java中HashMap在jdk1.7和jdk1.8中的区别点：

1. 在jdk1.7中是用数组+链表形式存储，1.8采用数组+链表/红黑树形式
2. Jdk1.8中由链表转为红黑树是长度大于8，由红黑树转为链表是节点数小于6。

          原因：红黑树的平均查找长度是log(n),长度是8时，平均查找长度是3，链表的平均查找长度是8/4=2，存在转换的必要；当链表的长度小于6，平均查找长度是小于3，速度与树效率类似，转化需要时间等因此不会生成树。

 

转载于:https://www.cnblogs.com/dc-earl/p/10127367.html