HashMap解析
HashMap解析:
1.8之前 数组+链表;
1.8之后 数组+链表+红黑树;
初始化装载因子为0.75,初始容量为16,最大容量2的30次方;
threshold:阈值,
扩容机制
初始容量16*0.75=12,桶的容量为16,记录大于12时即第一次扩容为32;
32*0.75=24,桶的容量为32,记录大于24时第二次扩容为64;
64*0.75=48 ,桶的容量为64,记录大于48时第三次扩容为128;
多线程并发put操作为何会生成环形链表,产生死循环