We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent fe0613a commit e8a93acCopy full SHA for e8a93ac
1 file changed
docs/collections/HashMap.md
@@ -66,7 +66,7 @@ map.forEach((key,value)->{
66
> 所以 HashMap 只能在单线程中使用,并且尽量的预设容量,尽可能的减少扩容。
67
68
在 `JDK1.8` 中对 `HashMap` 进行了优化:
69
-当 `hash` 碰撞之后写入链表的长度超过了阈值(默认为8),链表将会转换为**红黑树**。
+当 `hash` 碰撞之后写入链表的长度超过了阈值(默认为8)并且 `table` 的长度不小于64(否则扩容一次)时,链表将会转换为**红黑树**。
70
71
假设 `hash` 冲突非常严重,一个数组后面接了很长的链表,此时重新的时间复杂度就是 `O(n)` 。
72
0 commit comments