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

冷环渊

于 2021-11-26 19:13:31 发布

阅读量412

点赞数 5

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/doomwatcher/article/details/121566824

14 篇文章

订阅专栏

本文详细探讨了HashMap的数据结构和工作原理，包括构造器、put方法以及hashCode算法。重点阐述了装填因子和数组长度为2的幂次方的原因，分析了不同装填因子对性能的影响。同时，解释了为何避免非整数倍长度以防止哈希冲突，确保查询效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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)]

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