HashMap的实现原理

1.hash冲突

当我们对某个元素进行哈希运算，得到一个存储地址，然后要进行插入时候发现已经被其他元素占用了，这就是哈希冲突。

哈希表

由数组和链表组成，结合了数组和链表的优点

2.HashMap基本原理

HashMap的主干是一个Entry数组，Entry是HashMap的基本组成单元，每个Entry包含一个key-value对。

HashMap内部有一个静态的内部类Entry，其重要属性有key，value，next。HashMap的基础就是一个Entry组成的线程数组，通过计算key的hashCode方法进而确定key的index，当不同key计算得到了相同的index值时，即哈希冲突问题，HashMap用到了链式数据结构，即Entry里边有next属性，指向下一个Entry，对于具有相同index的Entty对象会以链表形式存储。

同时HashMap里面也有一些优化方面的实现,比如对着map里边的数据越来越多，对于同一个index的链就会加长，影响性能，Hashmap设置了一个因子，当map的size越来越大时，Entry[]数组会以一定的规则加长长度。