底层数据结构
JDK1.7，由“数组+链表”组成，数组是主体，链表则是为了解决哈希冲突而存在的
JDK1.8，由“数组+链表+红黑树”组成。当链表过长，会影响性能，链表搜索复杂度是O(n)，红黑树是O(logn)。
链表和红黑树的转换
当链表长度>=8，且数组长度>=64，才会转红黑树
当链表长度<=6时，才会转化为链表（去树化），中间有个差值7，防止频繁转换
为什么阈值为8，根据统计学的泊松分布
加载因子/扩容
默认值：加载因子0.75，初始长度为16，阈值为12（16*0.75）
扩容条件
当存新值时(不是替换)，map的大小如果大于阈值，触发扩容
注意，是先存放后扩容
扩容位原来的2倍
PUT流程
根据key计算hash值，找到该元素在数组中存储的下标
如果数组为空，调用resize初始化
如果没有哈希冲突，直接放在对应的数组下标里<br>
如果冲突，则判断key是否存在，存在则覆盖掉value
如果key不存在，且是红黑树，则插入键值
如果key不存在，且是链表，则插入键值，再判断如果链表长度>=8（此处长度不包含新节点）<br>
数组长度<64，进行扩容<br>
数组长度>=64，转红黑树
最后判断是否大于阈值，是则扩容
其他
remove()时，左右节点为空，去树化，转为链表<br>
在resize()时也会发生去树化
在put时，如果key存在，会返回旧值，否则返回null
当key为null时，存在数组下标为0里面
1.7和1.8插入时的区别
7 只使用链表，8 使用链表+红黑树
7是先扩容再存放，8是先存放后扩容
7 使用头插法插入元素，在多线程的环境下有可能导致环形链表的出现，扩容的时候会导致死循环。<br>因此，8使用尾插法插入元素，在扩容时会保持链表元素原本的顺序，就不会出现链表成环的问题了，<br>但JDK1.8 的 HashMap 仍然是线程不安全的
key 的存储索引是怎么计算?
int h = key.hashCode();<br>h ^ (h >>> 16)<br>
hashCode 异或 无符号右移16位的hashCode
public native int hashCode();
初始化大小
HashMap 构造函数允许用户传入的容量不是2的n次方，<br>因为它可以自动地将传入的容量转换为2的n 次方。<br>会取大于或等于这个数的 且最近的2次幂作为 table 数组的初始容量，<br>使用tableSizeFor(int)方法，<br>如 tableSizeFor(10) = 16（2 的 4 次幂），tableSizeFor(20) = 32（2 的 5 次幂），<br>也就是说 table 数组的长度总是 2 的次幂
modCount
modCount用于记录HashMap的修改次数，在HashMap的put(),get(),remove(),Interator()等方法中,都使用了该属性。<br><br>由于HashMap不是线程安全的，所以在迭代的时候，会将modCount赋值到迭代器的expectedModCount属性中，然后进行迭代；<br><br> 如果在迭代的过程中HashMap被其他线程修改了，modCount的数值就会发生变化，这个时候expectedModCount和ModCount不相等，迭代器就会抛出ConcurrentModificationException()并发修改异常。
推荐网站
https://www.pudn.com/news/62a731ef3934cd25af8301a3.html
