Java进阶：【集合】HashMap原理简单理解

最新推荐文章于 2024-06-13 08:37:22 发布

冷环渊

最新推荐文章于 2024-06-13 08:37:22 发布

阅读量380

点赞数 5

分类专栏： javaSE 文章标签： java 后端 java map 开发语言

本文链接：https://blog.csdn.net/doomwatcher/article/details/121566824

版权

14 篇文章 0 订阅

订阅专栏

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WUVTYdKh-1637925087608)(javaSE.assets/image-20210705110721853.png)]

HashMap重要属性：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zlniolLu-1637925087611)(javaSE.assets/image-20210705112248059.png)]

hashMap构造器：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Hw7yNRmj-1637925087611)(javaSE.assets/image-20210705112138322.png)]

put方法：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-bQJSnvbM-1637925087612)(javaSE.assets/image-20210705113415894.png)]

新增方法中的hashCode算法：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-KEt9yN44-1637925087613)(javaSE.assets/image-20210705114131059.png)]

计算位置的方法和entry对象：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-3OzoDeXa-1637925087614)(javaSE.assets/image-20210705114249935.png)]

装填因子设置为1：空间利用率得到了很大的满足，但是很容易碰撞，产生链表，查询效率边低

装填因子：0.5：碰撞几率低，扩容，产生链表几率低，查询快

于是HashMap做了个折中

原因1：

数组长度影响位置，H&length-1等效，等效的前提就是length必须是2的整数倍，

原因2：

防止哈希冲突，位置冲突

验证整数倍：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DuPSjLmY-1637925087615)(javaSE.assets/image-20210705114755598.png)]

验证非正数倍

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-pLA4DDg8-1637925087615)(javaSE.assets/image-20210705114829755.png)]

非整数倍，位置一样，会产生链表，导致效率变低

关注