admin管理员组

文章数量:1611940

  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),减少增的开销

本文标签: MINTREEIFYCAPACITY