在 Java 中对集合进行排序
Hiten Kanwar
2023年10月12日
在 Java 中，集合或 HashSet 通常用于随机访问元素，因为使用哈希码访问哈希表元素。哈希码是帮助我们识别哈希表元素的唯一标识。
HashSet 是一个无序集合。Java 中的集合没有随机访问方法（如 get(i)，其中 i 是该元素的索引），这是排序算法的基本要求。简而言之，由于 HashSet 的元素是随机放置的，因此由于未定义的顺序，它不提供任何对其元素进行排序的保证。
因此，我们需要开箱即用地思考在 Java 中对集合进行排序。我们将讨论几种将其转换为不同结构并对其进行排序的方法。
在 Java 中使用列表显示排序集
对 HashSet 进行排序的一种方法是首先将其转换为列表，然后对其进行排序。
我们将集合中的元素添加到列表中，然后使用 sort() 函数对其进行排序。
例如，
import java.util.*;
public class example {
public static void main(String[] args) {
HashSet<Integer> number = new HashSet<>();
// Using add() method
number.add(3);
number.add(6);
number.add(4);
// converting HashSet to arraylist
ArrayList<Integer> al = new ArrayList<>(number);
// sorting the list and then printing
Collections.sort(al);
System.out.println("Sorted list: ");
for (int x : al) {
System.out.print(x + " ");
}
}
}
输出：
Sorted list:
3 4 6
在 Java 中使用 TreeSet 显示排序集
Collections 接口的 TreeSet 类为我们提供了树数据结构的功能。当我们遍历这个集合时，我们可以将 HashSet 转换为 TreeSet。元素以明确定义的顺序提取。
TreeSet 实现了 NavigableSet 接口，它扩展了 SortedSet，进一步扩展了 Set 接口。
请参考以下示例。
import java.util.*;
public class example {
public static void main(String[] args) {
HashSet<Integer> number = new HashSet<>();
// Using add() method
number.add(3);
number.add(6);
number.add(4);
// TreeSet gets the value of hashSet
TreeSet myTreeSet = new TreeSet();
myTreeSet.addAll(number);
System.out.println(myTreeSet);
}
}
输出：
[3, 4, 6]
在 Java 中使用 stream() 函数显示排序集
使用 stream() 方法有一个简洁的方法可以解决这个问题。流 API 是在 Java 8 中引入的，它本身并不是一种数据结构。但是，它可以从不同的集合中获取对象，并基于管道方法以所需的方式显示它们。
对于我们的示例，我们将使用 sorted() 方法以排序方式显示最终序列。
请参考下面的代码。
import java.util.*;
public class example {
public static void main(String[] args) {
// creating hashset hs
HashSet<Integer> hs = new HashSet<>();
// Using add() method to add elements to hs
hs.add(20);
hs.add(4);
hs.add(15);
// before sorting hs
hs.forEach(System.out::println);
System.out.println(); // extra line
// after sorting hs
hs.stream().sorted().forEach(System.out::println); // yes
}
}
输出：
20
4
15
4
15
20