HashMap底层实现采用了哈希表
- 数组：占用空间连续，寻址容易，查询速度快。但是增加和删除效率低。
- 链表：占用空间不连续，寻址困难，查询速度慢。但是增加和删除效率高。
哈希表的本质就是“数组+链表”
其中Entry[] table 就是HashMap的核心数组结构，也称之为“位桶数组”
存储数据过程put（key，value）
后来JDK对hashcode进行了两次散列处理（核心目的就是为了分布更散，更均匀），源码如下：
（3）生成Entry对象
一个Entry对象包含四部分：key、value、hash、指向下一个Entry对象的引用
（4）将Entry对象放到table数组中
如果本Entry对象对应的数组索引位置还没有放Entry对象，则直接将Entry对象存储进数组；如果对应索引位置已经有Entry对象，则将已有的Entry对象的next指向本Entry对象形成链表。
总结如上过程：