源码分析
学习带师
这个作者很懒,什么都没留下…
展开
-
ConcurrentHashMap
本文章是我花大洋买的课,这里只是记录,方便自己记忆而已,首先看看类注释我们能得到什么信息1.类注释所有的操作都是线程安全的,我们在使用时,无需再加锁; 多个线程同时进行 put、remove 等操作时并不会阻塞,可以同时进行,和 HashTable 不同,HashTable 在操作时,会锁住整个 Map; 迭代过程中,即使 Map 结构被修改,也不会抛 ConcurrentModi...原创 2019-12-07 20:51:33 · 151 阅读 · 0 评论 -
HashMap源码分析
数据结构底层数据结构由数组+链表/红黑树左边的区域是HashMap的数组结构,数组元素可能是单个Node,也可能是链表,也可能是红黑树如上图所示。链表和红黑树的转换:红黑树->链表 :当红黑树的小于6时,链表->红黑树 :数组长度大于64,且链表长度大于等于8时,注意:只有数组长度大于64这个条件时,链表并不能转换为红黑树,只能触发其扩容过...原创 2019-11-28 22:24:02 · 143 阅读 · 0 评论