摘要: 注意:HashMap死循环只会发生在JDK1.7,根本原因是由采用头插法所致 (1)JDK1.7中HashMap采用底层结构是数组+链表,在key值发生hash碰撞后,元素entry会采用头节点的插入方式,插入到链表的头部 (2)数组长度到达负载临界值触发数组扩容,由于是头插法,原来链表的顺序是A- 阅读全文
posted @ 2022-04-28 09:56 debug的勇士 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 注意:JDK1.7与JDK1.8中的ConcurrentHashMap主要延续HashMap的设计与思想,是在其基础上进行的相应优化 1.JDK1.7中的底层实现原理 (1)JDK1.7ConcurrentHashMap的底层结构,延续HashMap的底层设计,采用数组+链表 (2)不同的是:Con 阅读全文
posted @ 2022-04-28 09:53 debug的勇士 阅读(110) 评论(17) 推荐(0) 编辑