标签：说一说 hash HashMap 元素 链表 数组 底层

在JDK1.8以前

HashMap的底层结构是数组+链表，HashMap通过key的HashCode然后通过hash方法(扰动函数)处理过的hash值，然后通过( 数组长度 - 1 ) & hash 判断当前元素存放的位置，如果当前位置已有元素，则判断该元素与要存入元素的hash值和key是否相同，如果相同直接覆盖，不同则通过拉链法解决冲突。

使用扰动函数可以减少碰撞。

拉链法即将数组和链表相结合。创建一个链表数组，如果遇到哈希冲突，将冲突的值加到链表中即可。

在JDK1.8之后

HashMap的底层结构是数组+链表+红黑树。当链表长度大于8时，自动转化为红黑树，以减少搜索时间。

标签：说一说,hash,HashMap,元素,链表,数组,底层
来源： https://blog.csdn.net/qq_44790505/article/details/121861408

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。