HashMap实现的原理

1.  HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。

  HashMap数组每一个元素的初始值都是Null。HashMap最常用的两个方法，put,get方法

2. 当向HashMap中存放元素时，首先根据key值计算hash值从而确定位置，如图5位置.

3. 但是当数据增多时，插入key,value时，可能存在index相同，需要将数据插入对应的聊表数据

HashMap数组的每一个元素不止是一个Entry对象，也是一个链表的头节点。每一个Entry对象通过Next指针指向它的下一个Entry节点。当新来的Entry映射到冲突的数组位置时，只需要插入到对应的链表即可：

4.HashMap的初始长度为16