2019年11月2日
Java HashMap底层实现原理源码分析Jdk8
摘要： 在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，可能会将链表转换为红黑树，这样大大减少了查找时间。 阅读全文
posted @ 2019-11-02 13:36 NeverTh 阅读(603) 评论(0) 推荐(0) 编辑