Java面试八股之Java用哪两种方式实现集合的排序

1. Java用哪两种方式实现集合的排序

使用 Collections.sort() 方法

这是 Java 集合框架提供的一个便捷工具方法，适用于对实现了 List 接口的集合进行排序。Collections.sort() 提供了两种重载形式：

自然排序：对于实现了 Comparable 接口的元素类型，可以直接调用 Collections.sort(list)，系统会使用元素自身的 compareTo() 方法进行排序。例如，对一个包含 Integer 或 String 的 ArrayList 进行排序时，可以直接使用此方法。

自定义排序：如果元素类型没有实现 Comparable 接口，或者需要按照不同于自然排序的方式排序，可以提供一个 Comparator 实例作为第二个参数。Comparator 定义了比较元素的逻辑，Collections.sort(list, comparator) 将依据该比较器对集合进行排序。

使用 TreeSet 或 TreeMap

TreeSet 和 TreeMap 分别是 Set 和 Map 接口的实现类，它们内部使用红黑树（RBTree）结构自动对元素进行排序。当插入元素时，这些集合会根据元素的自然排序（Comparable）或提供的比较器（Comparator）进行排序。

TreeSet：用于存储唯一且已排序的元素。插入到 TreeSet 中的元素必须实现 Comparable 接口或在创建 TreeSet 时提供一个 Comparator。

TreeMap：用于存储键值对，并按照键的排序顺序组织。键必须实现 Comparable 或在创建 TreeMap 时提供一个键的 Comparator。

通过这两种方式，可以轻松对 Java 集合进行排序。使用 Collections.sort() 方法适用于已有 List 需要排序的场景，而使用 TreeSet 或 TreeMap 则是在集合初始化阶段就确保元素始终有序，且在插入新元素时自动保持排序。

 如果大家需要视频版本的讲解，欢迎关注我的B站：