在 Java 中对集合进行排序

Hiten Kanwar 2023年1月30日 2021年10月2日
  1. 在 Java 中使用列表显示排序集
  2. 在 Java 中使用 TreeSet 显示排序集
  3. 在 Java 中使用 stream() 函数显示排序集
在 Java 中对集合进行排序

在 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

相关文章 - Java Set