-
jdk8原文
/**- The smallest table capacity for which bins may be treeified.
- (Otherwise the table is resized if too many nodes in a bin.)
- Should be at least 4 * TREEIFY_THRESHOLD to avoid conflicts
- between resizing and treeification thresholds.
*/
译文:
可对其进行树化的 bin 的最小表容量。 (否则,如果 bin 中有太多节点,则调整表的大小。)应至少为 4 TREEIFY_THRESHOLD 以避免调整大小和树化阈值之间的冲突。
-
我蒙了,您呢
-
首先,jdk8,HashMap由Node<K,V>[] table数组存储,冲突后就在冲突处Node后面添加元素,形成链表,至少冲突为8时,转化红黑平衡树,,您是知道的,平衡树最大的开销在于添加元素不平衡后的位置调整,故在转化红黑树时,直接给他搞个64节点的树(标题的MIN_TREEIFY_CAPACITY),减少增的开销
MIN_TREEIFY_CAPACITY
最新推荐文章于 2023-02-14 18:16:25 发布