HashMap底层实现原理

 

HashMap底层实现采用了哈希表

• 数组：占用空间连续，寻址容易，查询速度快。但是增加和删除效率低。
• 链表：占用空间不连续，寻址困难，查询速度慢。但是增加和删除效率高。

哈希表的本质就是“数组+链表”

HashMap底层源码

 其中Entry[] table 就是HashMap的核心数组结构，也称之为“位桶数组”

Entry源码

 

Entry对象存储结构图

 

Entry数组存储结构图

 

 存储数据过程put（key，value）

存储过程

 

 

 后来JDK对hashcode进行了两次散列处理（核心目的就是为了分布更散，更均匀），源码如下： 

hash算法源码

 （3）生成Entry对象

一个Entry对象包含四部分：key、value、hash、指向下一个Entry对象的引用

（4）将Entry对象放到table数组中

如果本Entry对象对应的数组索引位置还没有放Entry对象，则直接将Entry对象存储进数组；如果对应索引位置已经有Entry对象，则将已有的Entry对象的next指向本Entry对象形成链表。

总结如上过程：