- 1.7中底层是数组+链表，1.8中底层是数组+链表+红黑树，红黑树提高HashMap的插入和查询效率
- 1.7中链表插入使用的是头插法，1.8中链表插入使用的是尾插法，因为1.8中插入key和value时需要判断链表元素个数，所以需要遍历链表统计链表元素个数，所以正好就直接使用尾插法。
- 1.7中哈希算法比较复杂，存在各种右移与异或运算，1.8中进行了简化，因为负载的哈希算法的目的就是提高散列性，来提高HashMap的整体效率，而1.8中新增了红黑树，所以可以适当的简化哈希算法，节省CPU资源
Monkey部落
Monkey部落，分享技术、经验、遇到的问题及解决方法，欢迎大家互相讨论分享。
目 录CONTENT
JDK1.7到1.8HashMap底层发生了哪些变化
温馨提示：
本文最后更新于 2024-04-07，若内容或图片失效，请留言反馈。部分素材来自网络，若不小心影响到您的利益，请联系我们删除。
版权归属：
Monkey部落
许可协议：
本文使用《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》协议授权
- 0
-
评论区