-
jdk8原文
译文:
可对其进行树化的 bin 的最小表容量。 (否则,如果 bin 中有太多节点,则调整表的大小。)应至少为 4 TREEIFY_THRESHOLD 以避免调整大小和树化阈值之间的冲突。 -
我蒙了,您呢
-
首先,jdk8,HashMap由Node
[] table数组存储,冲突后就在冲突处Node后面添加元素,形成链表,至少冲突为8时,转化红黑平衡树,,您是知道的,平衡树最大的开销在于添加元素不平衡后的位置调整,故在转化红黑树时,直接给他搞个64节点的树(标题的MIN_TREEIFY_CAPACITY),减少增的开销



