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