- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 HashMap(JDK1.8)
在JDK1.6中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的Entity都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8(JDK版本号为：1.8.0_25)中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间（查找时间复杂度由O(
2017-05-23 20:32:43
323
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人