admin管理员组文章数量:1611940
-
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),减少增的开销
本文标签: MINTREEIFYCAPACITY
版权声明:本文标题:MIN_TREEIFY_CAPACITY 内容由热心网友自发贡献,该文观点仅代表作者本人, 转载请联系作者并注明出处:https://www.elefans.com/xitong/1728619533a1166170.html, 本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,一经查实,本站将立刻删除。
发表评论