hashmap什么时候转换为红黑二叉树
时间: 2024-03-31 18:07:47 浏览: 62
红黑二叉树详细简介以及使用
在 Java 8 中,当一个 `HashMap` 中的元素数量超过了 `TREEIFY_THRESHOLD = 8` 且桶的数量大于 `MIN_TREEIFY_CAPACITY = 64` 时,`HashMap` 会将链表转换为红黑树,以提高查询效率。当元素数量小于 `UNTREEIFY_THRESHOLD = 6` 时,`HashMap` 会将红黑树转换为链表,以节省内存空间。
阅读全文