HashMap底层原理——储存键值对底层原理

HashMap底层是由哈希表实现的，是非常重要的数据结构，哈希表的基本结构就是“数组+链表”。
1：数组：占用空间连续，寻址容易，查询速度快，但是，增加和删除效率非诚低
2：链表：占用空间不连续，寻址困难，查询速度慢，但是，增加和删除效率非常高。
HashMap 刚好结合了数组和链表的优点

HashMap 底层是由多个Entry节点对象组成（JDK1.6）/ 多个Node节点组成（1.8），entry[ ]数组是构成HashMap的核心数组，又称为 “位桶数组”，Entry / Node 的源代码如下：

一个Entry / Node 对象储存了：

1. key：键对象，value : 值对象
2. next：下一个节点
3. hash：键对象的hash值

每一个Entiry / Node 是一个单项链表，如下图：

然后，我们画出Entry[] 数组的结构（这也是 HashMap 的结构）

储存数据过程 put(key,value):

当添加一个元素的时候，首先计算key的hash值，以此确定数组中的位置，但是可能存在同一个hash值得元素已经被放在数组同一位置，这时就添加到同一hash值元素的 后面，他们在数组同一个位置，就形成了链表，同一个链表上的hash值是相同的，所以数组存放的列表，JDK8中，当链表长度大于8时，链表就转换成红黑树，这样大大提高查询效率。

原文链接：https://blog.csdn.net/weixin_40072979/article/details/82927974