在 Java 中对集合进行排序
Hiten Kanwar
2023年1月30日
2021年10月2日
在 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