摘要:
TreeMap 是 Java 集合框架中的一部分,它实现了 SortedMap 接口,具有以下特点: 有序性:TreeMap 中的元素是按照键(Key)的自然顺序或者自定义的比较器(Comparator)排序的。这意味着当你遍历 TreeMap 时,你会得到一个按照键排序的键值对序列。 底层数据结构 阅读全文
摘要:
ConcurrentHashMap 在 Java 8 中引入了红黑树作为其内部结构的一部分,主要是为了提高在高散列冲突情况下的查询性能。以下是几个关键原因: 性能优化:当链表长度过长时,查询操作的时间复杂度会退化为 O(n),其中 n 是链表的长度。而红黑树作为一种自平衡二叉查找树,可以在 log( 阅读全文