在极限状态下,HashMap放多少数组会变成红黑二叉树?
在极限状态下,HashMap放多少数组会变成红黑二叉树?
回答问起前,我们先回顾下HashMap
HashMap底层是数组+链表的方式
HashMap具有唯一性
每个链条默认情况下在放入第九个元素后,该链条就会自动从Node变成TreeNode
但情况真的是这样吗?
我们可以使用java来进行验证
public class TextMap {
public static void mai...
原创
2019-10-16 19:05:28 ·
3388 阅读 ·
4 评论