HashMap何时将TreeSet用作存储桶[[副本]

这不是一个好主意 List LinkedList

这不是一个好主意 TreeSet ,但这是一棵完美平衡的红黑树

事实并非如此 有 Comparable 但是

这不取决于您是否正在实施 链表 一棵红黑的树。

当移动到树时,将决定总体上存在多少条记录,以及该特定bucket中存在多少条记录。

In my other answer 如果你真的想要的话。

选择正确的容量并不是一件简单的事情,因为对于一个 HashMap here

在openjdk中,当bucket大于 static final int TREEIFY_THRESHOLD = 8

使用树而不是列表的箱子计数阈值。将元素添加到至少具有这么多节点的容器时,容器将转换为树。该值必须大于2,且应至少为8,以符合树木移除中关于收缩后转换回普通箱的假设。

而且你必须超过 static final int MIN_TREEIFY_CAPACITY = 64

应至少为4*TreeFiy_阈值,以避免调整大小和树化阈值之间的冲突。

资料来源: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/HashMap.java

此外,它不是一个树集,而是一个 red-black tree