Jdk1.7到Jdk1.8 HashMap 发⽣了什么变化(底层)

用心去追梦

于 2024-01-08 10:24:47 发布

阅读量375

点赞数 8

文章标签： java

本文链接：https://blog.csdn.net/qq_33240556/article/details/135450956

版权

                    
                    1.7中底层是数组+链表，1.8中底层是数组+链表+红⿊树，加红⿊树的⽬的是提⾼HashMap插
 ⼊和查询 整体效率
1.7中链表插⼊使⽤的是头插法，1.8中链表插⼊使⽤的是尾插法，因为1.8中插⼊key和value时需要判断链表元素个数，所以需要遍历链表统计链表元素个数，所以正好就直接使⽤尾插法
1.7中哈希算法⽐较复杂，存在各种右移与异或运算，1.8中进⾏了简化，因为复杂的哈希算法的⽬的就是提⾼散列性，来提供HashMap的整体效率，⽽1.8中新增了红⿊树，所以可以适当的简化哈希算法， 节省CPU资源