1、底层是hashMap,put的val都是同一个new object()对象。
2、对key的hash值做运算
3、如果没有指定数组的长度,一开始会扩容
4、数组默认长度是16,负载因子是0.75,默认负载长度是12,当单个链表长度大于8或者数组长度大于12数组就会以2倍速扩容。
5、插入元素
6、元素的长度超过了负载容量,扩容
7、转红黑树,遍历第一个节点后面的元素,需要7个,此时是插入链表上第9个元素。