简要的理解HashMap

  之前在学校的时候有学过Java，不过理解的比较肤浅，最近自己看了一些文章和视屏，对HashMap进行一下总结。

  首先，HashMap它是一个数组的存储容器，我认为它是由数组（线性）和散列链表组成的，主要是解决了查找速度快，插入简单的问题。来看看是长什么样的吧：

 

这样先分组，再根据节点去查找链表可以明显的降低复杂度，提升查询的效率。

提几个问题：1，如果链表中存在很长的数组很长的时候是如何处理的。

  因为哈希链表内有存在一个负载因子，如果超过了这个因子的长度map.size()，那么哈希链表将会自动扩容。

     2，如何实现键值对存储数据？

hashmap作为一个数组容器，里面有许许多多个entry，这个对象里面存在着key,vaues,next（指针）

     3，hashMap是如何快速查找链表中的数据？

先采用分组查询，也就是获取到hashCode(),如果哈希值相同的话进行equals()进行检查比较。总结一下是先去对比了一下内存的地址，然后去对比它的物理地址。

,   4，如何处理哈希冲突？

         随机散列（扩容），链地址法

总结一下：hashMap中的key,hashCode是唯一的，Values 多样的，在进行插入操作的时候是从链表的表头进行插入。