![](https://img-blog.csdnimg.cn/409a555ca6ef45c8bdee0e7bc700f7a6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
集合
文章平均质量分 88
聊聊集合吧
_Romeo
知无不言,言无不尽。
展开
-
【HashMap篇】JDK1.7多线程下resize()导致最终产生循环链表的原因
HashMap在JDK1.7产生循环链表,导致cpu100%的原因!原创 2022-10-20 15:05:55 · 470 阅读 · 1 评论 -
Hashmap的结构,1.7和1.8有哪些区别,深入的分析
面试被问到:HashMap1.7和1.8的区别,答到面试官怀疑人生!原创 2022-03-07 10:27:41 · 589 阅读 · 0 评论 -
CurrentHashMap源码详解
J.U.C并发包–HashMap原理红黑树定律:(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!](4)如果一个节点是红色的,则它的子节点必须是黑色的。(5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。HashMap的总结:HashMap是数组+链表构成的,JDK1.8之后,加入了红黑树.HashMap默认数组初始化大小为16,如果瞎设置数字,它会自动调整原创 2021-08-03 16:02:27 · 1016 阅读 · 0 评论 -
SynchronizedMap与ConcurrentHashMap的对比
如何使用 ConcurrentHashMap<Object, Object> concurrentMap = new ConcurrentHashMap<>(); concurrentMap.put("", ""); concurrentMap.get(""); Map<Object, Object> synchronizedMap = Collections.synchronizedMap(new HashMap&原创 2021-06-07 13:26:38 · 579 阅读 · 0 评论 -
HashMap原理深入理解
hashing(哈希法)的概念散列法(Hashing)是一种将字符组成的字符串转换为固定长度(一般是更短长度)的数值或索引值的方法,称为散列法,也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快,这种方法一般用来在数据库中建立索引并进行搜索,同时还用在各种解密算法中。对比:Hashtable、HashMap、TreeMapHashtable 是早期Java类库提供的一个哈希表实现,本身是同步的,不支持 null 键和值,由于同步导致的性能开销,所以已经很少被推荐使用。HashMap与 Ha转载 2020-11-09 09:58:41 · 194 阅读 · 0 评论