HashMap底层原理及hashmap扩容源码详细解读（JDK1.8）

efggfxfvhh

已于 2022-08-31 10:31:52 修改

阅读量1.2k

点赞数 8

文章标签：哈希算法 java 数据结构

于 2022-08-22 22:17:25 首次发布

本文链接：https://blog.youkuaiyun.com/efggfxfvhh/article/details/126443652

版权

文章目录

前言
一、hashmap的底层原理和扩容机制是什么
二、源码解析
4.点击进入核心源码putval方法
- 4.1hashmap初始化
- 4.2处理hashmap冲突
三、 hashmap问题详解
四、总结

前言

hashmap底层原理及扩容机制一直是java核心知识之一。其源码相当复杂程度精妙复杂，，因而hashmap源码也被称做最值得学习的源码。

一、hashmap的底层原理和扩容机制是什么

hashmap由数组链表加红黑树组成，每添加一个键值对，计算键的hash值，将获取到的值高16位和低16位进行异或处理，得到的值与数组长度减一进行按位与运算，获取到的最终值即该元素所在数组位置，若该位置有元素，即存在hash冲突，采用链式存储法存储该元素，当链表长度超过8时，链表转为红黑树以增加其查询效率。当hashmap当前所占数组数量超过hashmap容量乘以装载因子时，且其新加的元素出现了hash冲突，触发扩容机制。扩容长度为两倍扩容。将每个键的hash值与新的数组长度减一进行按位与运算，所得的值如果与原位值一样，则放于原位置，反之则放于原位置加旧容量。后续会详细说明每一步的作用。下面进行hashmap源码解读。