HashMap中的MIN_TREEIFY_CAPACITY

Question

文档如下所述

    /**
     * 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.
     */

您能解释一下将此参数设置为至少4* TREEIFY_THRESHOLD的基本原理或逻辑吗

Answer 1

从Java8开始，当链表中的条目达到8 (MIN_TREEIFY_CAPACITY;)时，它会将链表转换为平衡树。这将性能提高了一百万倍。

Answer 2

MIN_TREEIFY_CAPACITY意味着hashmap中的存储桶总数应该是64，这样就可以将一个存储桶从链表转换为红黑树(自平衡BST)。此外，还应满足TREEIFY_THRESHOLD条件。也就是说，每个存储桶应该有8个或更多条目。