search

CarpenterLee / JCFInternals

深入理解Java集合框架
Other
2.23k stars 657 forks source link

博主什么时候更新Java8的HashMap #1

Closed mrdear closed 7 years ago

mrdear commented 7 years ago

Java8的HashMap做了相当多的优化,当桶上的链表节点大于8的话就转换为红黑树了,测试在hash极不均匀的情况下相比JDK7有明显的性能提升,等待你的分析博客了

CarpenterLee commented 7 years ago

多谢小生的关注，文章中关于红黑树和哈希表都已经讲过，两者结合在一起也不难理解吧，就不展开说了。可参考JEP 180: Handle Frequent HashMap Collisions with Balanced Trees

mrdear commented 7 years ago

好的,感谢博主博文的帮助