HashMap底层原理

1、HashMap的底层数据结构是哈希表（散列表）

2、哈希表的特点：查询、增删速度都快。

3、哈希表的结构实际上是一个数组，只不过数组中的每个节点都是一个单向链表。

4、在使用HashMap的put方法时，（key，value），首先会调用key的hashcode方法得到一个值，再通过hash算法得到hash值，这个值就是数组的下标，再把value放入链表中。单向链表中的每个节点的hash值相同。HashMap的get方法同理获取value。插入链表时是要调用equals方法来决定是否插入，get时也是调用equals方法来回去目标value。