面试经验：HashMap原理的简单理解

1. HashMap底层用一张Hash表实现，它结合了数组查找速度快及链表存储空间小的优点（如上图所示）
2. 数组的每个元素为一个链表，链表的每个节点为一个Entry，每个Entry包括有key、value、next和hashcode
3. Hash冲突：当put一个entry时，会根据key生成hashcode，此时会发生以下几种情况：
   1. key不同，且生成的hashcode也不同：没有冲突，此时根据hashcode的定位直接从hash表数组中的该位置插入一个新的链表，新put的entry作为该链表的表头；
   2. key不同，但生成的hashcode却相同：产生冲突，定位到具有相同hashcode的一条链表的表头，通过next进行查找，当然结果是找不到相同key，所以此时将新put的entry插入到该链表表头；
   3. key相同，则一定生成hashcode相同：产生冲突，同样是定位到一条链表，通过next查找会查找到相同的key，此时便要覆盖value