ConcurrentHashMap
你是我最暖的伴
这个作者很懒,什么都没留下…
展开
-
ConcurrentHashMap 转换红黑树过程
ConcurrentHashMap 转换红黑树过程开始转换控制条件 1某个节点的链表长度大于等于 8if (binCount >= TREEIFY_THRESHOLD)开始转换控制条件 2如果数组长度小于64 就会扩容,否则转换成红黑树if ((n = tab.length) < MIN_TREEIFY_CAPACITY)开始转换 /** * hd记录原来链表的一个节点 */ ConcurrentHashMap.原创 2020-12-31 11:29:20 · 1293 阅读 · 0 评论 -
ConcurrentHashMap
ConcurrentHashMap数组 + 链表 +红黑树 的简单梳理初始化数组长度默认长度16,初始化有指定长度,就会返回指定长度(n)的数组private final Node<K,V>[] initTable() { Node<K,V>[] tab; int sc; while ((tab = table) == null || tab.length == 0) { if ((sc = sizeCtl) < 0原创 2020-12-30 23:53:26 · 465 阅读 · 1 评论