HashMap的put分析

1.在HashMap1.8中使用了链表+数组+红黑树；
2.在put方法里面会有Node<K,V>[] tab,这样的链表+数组组成；
3.数组的默认长度是16，源码会有DEFAULT_INITIAL_CAPACITY = 1 << 4 这一段代码；
4.加载因子默认0.75，DEFAULT_LOAD_FACTOR = 0.75f；
5.当新插入的数据个数大于加载因子*容量的时候,会触发扩容2倍,扩容后,所有数据移动到新的位置上。
6.当多个key的hash一样的时候,会造成hash冲突，因为这个索引的位置我已经放入了一条数据；
7.所以这里我们就使用了链表的next指向新的hash,这就是为了解决hash冲突；
8.当链表的长度大于8的时候,会变成红黑树；
9.因为链表过长的情况下,查询速度特别慢,而使用红黑树查询速度特别快；
10.当二叉查找树在某一些情况下会退化成线性结构,所以使用红黑树；
11.红黑树里面也有二叉查找树的特性，比当前节点小的去左边查询，比当前节点大的去右边查询；
12.如果直接使用红黑树,不使用链表，那么每次都要左旋,右旋，变色，来保持平衡，效率不高，没有链表快；
13.所以当链表长度大于8的时候才使用红黑树；