HashMap源码跟读纪要

1、HashMap关键字段解释

size：表示HashMap中存放KV的数量（为链表和树中的KV的总和）

loadFactor：loadFactor译为装载因子。装载因子用来衡量HashMap满的程度。loadFactor的默认值为0.75f。计算HashMap的实时装载因子的方法为：size/capacity。

capacity：表示HashMap的容量，即为Node<K,V>[] table的数组大小。每次扩容为原容量的2倍，扩容点为size > capacity * loadFactor。

threshold：threshold表示当HashMap的size大于threshold时会执行resize操作。

2、添加元素的过程

1、计算key的hash值 (n-1)&((key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16))；n-1：是为了使后面计算出来的hash值不会超过数组的长度；

2、检查容器数组 table 是否为空或者长度是否为0，否则进行resize操作进行初始化操作，数组的初始化大小为 16；

3、如果计算出来的 (n-1)&((key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)) 指定数组的位置上没有元素，直接填充；

4、计算出来的数组位置上已经有数据，比较key值是否相等，如果相等，则直接覆盖 value ，如果不相等，则以链表的形式放后面放。

5、如果一个某个数组上的链表的元素个数大于 8 时，并且数组大小大于等于 64 时会进行树化（1.8版本）；如果数组大小小于 64 只是会进行简单的扩容操作