1.hash计算
一般默认数组长度是16,put的时候,需要确定将数据存到数据哪个索引里面,先对key计算hash值后与数组长度取模计算后的值为数组索引
2.扩容
HashMap的扩容机制:键值对个数(size)超过(如果容量是16,负载因子是0.75的话,阈值就是12,要第13个才会扩容)阈值触发扩容,还有就是当一条链表长度达到8且数组容量小于64也会进行扩容
3.HashMap转红黑树
容量大于等于64且链表长度为8才会进行树化,否则只会进行扩容
备注
jdk1.7是数组链表 jdk1.8是数组链表或者红黑树