HashMap的原理剖析

• HashMap中的关键属性
  1. loadFactor,负载因子，默认值0.75   表示扩容值
  2. Threshold 记录HashMap所能容纳的键值对的临界值  计算公式：负载因子 * 数组长度
  3. Size 记录当前HashMap中实际存在的键值对数量
  4. ModCound 记录HashMap内部结构发生变化的次数
• HashMap的存储结构

HashMap采用数组+单向链表+红黑树的结构进行数据存储。HashMap的数组部分成为Hash桶，数组元素保存在table属性中。当链表长度大于8时，链表数据将会转变为红黑树的形式进行数据存储，当长度降到6时，又会转成链表的形式存储。

在每一个Node节点中都保存了用来定位数组索引位置的hash值、key、value和链表指向的下一个Node节点。而Node类是HashMap的内部类，它实现了Map,Entry接口，它的本质其实可以简单理解为一个键值对。

• HashMap的工作原理

在HashMap当中有两个比较重要的函数，分别为get()和put()。

当我们向HashMap中插入数据时，首先要先确定Node在数组也就是我们的Hash桶中的位置，HashMap会首先调用hashCode()方法，获取key的hashCode值，但后对其进行高位运算再与数组长度减1进行与运算之后获取到对象的保留位，最终的计算结果就是我们的下标。

简单的来说就是使用了求模取余法。用hash值和数组的长度减1，取模，最后等到数组的索引。