Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

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

Closed
mrdear opened this issue Dec 13, 2016 · 2 comments
Closed

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

mrdear opened this issue Dec 13, 2016 · 2 comments

Comments

@mrdear
Copy link

mrdear commented Dec 13, 2016

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

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

@mrdear
Copy link
Author

mrdear commented Dec 13, 2016

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@mrdear @CarpenterLee