JDK8中HashMap

标签：使用   map   长度   冲突   运行时间   avl树   hash   子节点   实现   

引用别人的一句话：

JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间。

　　红黑树：根，叶子节点全是黑的，红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)；

JDK8中HashMap

标签：使用   map   长度   冲突   运行时间   avl树   hash   子节点   实现   

原文地址：https://www.cnblogs.com/notably/p/10787109.html