聊一聊java中的SortedMap,TreeMap,以及SortedSet和TreeSet

原创

于 2024-04-10 17:32:24 发布 · 1.5k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#java #java集合 #SortedMap #TreeMap #SortedSet #TreeSet

本文介绍了Java集合框架中的SortedMap、TreeMap、SortedSet和TreeSet，重点讲解了它们的排序机制、红黑树在其中的应用，以及红黑树的基本概念和插入操作。

SortedMap、TreeMap、SortedSet和TreeSet都是Java集合框架中的重要组成部分，它们各自具有独特的特点和适用场景。

下面将逐一详细介绍这些集合类的特点。

SortedMap

SortedMap是Java中的一个接口，它继承自Map接口，用于存储键值对，并且可以按照键的自然顺序或自定义排序顺序进行排序。在SortedMap中，键是唯一的，而值则可以重复。SortedMap的键值对按照键的排序顺序存储，这使得我们可以方便地根据键来查找和遍历数据。TreeMap就是SortedMap的一个具体实现。

TreeMap

TreeMap是Java中的一种集合类，它实现了SortedMap接口，因此具有按照键的自然顺序或自定义顺序对元素进行排序的特性。TreeMap的底层实现采用了红黑树数据结构，这使得元素在TreeMap中按照键的排序顺序存储，从而可以高效地进行查找、插入和删除操作。同样，TreeMap中的键是唯一的，相同的键只能存储一个元素。

SortedSet

SortedSet 是一个接口，它扩展了 Set 接口并添加了排序的功能。SortedSet 中的元素都是唯一的，并且根据它们的自然顺序（如果元素实现了 Comparable 接口）或根据创建 SortedSet 时提供的 Comparator 进行排序。

SortedSet 接口定义了一些额外的方法，例如 first() 和 last()，分别用于获取集合中的第一个和最后一个元素；headSet(E toElement)、tailSet(E fromElement) 和 subSet(E fromElement, E toElement) 方法分别用于获取小于某个元素的集合、大于某个元素的集合以及介于两个元素之间的集合。

TreeSet