HashMap的一些特性

HashMap 插入元素的思路：
1、判断数组有没有元素，没有元素直接放
2、判断Key是不说同一个，如果是替换value
3、Key不是同一个，且数组有元素，判断是链表或者是树，如果是链表判断是否达到树的要求，没达到，挂链表，达到了变成树。
4、key不是同一个且数组有元素，判断是树，挂到红黑树后面的节点。

HashMap 的特性
1、由数组、链表、红黑树（1.8之后）组成；
2、默认数组初始化大小为16，如果设置会调整成2的倍数
3、在链表长度为8之后会自动转成红黑树，在数组扩容时会打散红黑树，重新设置
4、扩容的因子是0.75。
5、在第一次调用put方法之前，HashMap是没有数组也没有链表的，在put元素之后，开始检查（生成）数组和链表