2022年5月17日
HashMap分析之红黑树Key是如何compare的
摘要： 前言 Java中HashMap使用链地址法来解决hash冲突，底层使用数组加链表的结构，Java8之后，对底层结构进行了优化。 当链表长度大于8时，就会转换成红黑树(如果此时数组长度小于64，先扩容)， 当红黑树节点数量小于6时，再次转换成链表。 但我们知道，红黑树是一个二叉搜索树，所以要求Map的 阅读全文
posted @ 2022-05-17 19:03 strongmore 阅读(788) 评论(0) 推荐(0)