MIN_TREEIFY_CAPACITY

  1. 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 以避免调整大小和树化阈值之间的冲突。
  2. 我蒙了,您呢

  3. 首先,jdk8,HashMap由Node<K,V>[] table数组存储,冲突后就在冲突处Node后面添加元素,形成链表,至少冲突为8时,转化红黑平衡树,,您是知道的,平衡树最大的开销在于添加元素不平衡后的位置调整,故在转化红黑树时,直接给他搞个64节点的树(标题的MIN_TREEIFY_CAPACITY),减少增的开销

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值