如何在Java中对 HashSet 进行排序

在Java中给定一个 HashSet，任务是对这个 HashSet 进行排序。

例子：

Input: HashSet: [Geeks, For, ForGeeks, GeeksforGeeks]
Output: [For, ForGeeks, Geeks, GeeksforGeeks]

Input: HashSet: [2, 5, 3, 1, 4]
Output: [1, 2, 3, 4, 5] 

HashSet 类实现了 Set 接口，由一个哈希表支持，该哈希表实际上是一个 HashMap 实例。不保证集合的迭代顺序，这意味着该类不保证元素随时间的恒定顺序。

这意味着 HashSet 不维护其元素的顺序。因此 HashSet 的排序是不可能的。

但是HashSet的元素可以通过转换成List或者TreeSet的方式间接排序，但是这样会将元素保留在目标类型而不是HashSet类型。

下面是上述方法的实现：

程序1：通过将HashSet转换为List。

// Java program to sort a HashSet
  
import java.util.*;
  
public class GFG {
    public static void main(String args[])
    {
        // Creating a HashSet
        HashSet set = new HashSet();
  
        // Adding elements into HashSet using add()
        set.add("geeks");
        set.add("practice");
        set.add("contribute");
        set.add("ide");
  
        System.out.println("Original HashSet: "
                           + set);
  
        // Sorting HashSet using List
        List list = new ArrayList(set);
        Collections.sort(list);
  
        // Print the sorted elements of the HashSet
        System.out.println("HashSet elements "
                           + "in sorted order "
                           + "using List: "
                           + list);
    }
}

输出：

Original HashSet: [practice, geeks, contribute, ide]
HashSet elements in sorted order using List: [contribute, geeks, ide, practice]

程序2：通过将HashSet转换为TreeSet。

// Java program to sort a HashSet
  
import java.util.*;
  
public class GFG {
    public static void main(String args[])
    {
  
        // Creating a HashSet
        HashSet set = new HashSet();
  
        // Adding elements into HashSet using add()
        set.add("geeks");
        set.add("practice");
        set.add("contribute");
        set.add("ide");
  
        System.out.println("Original HashSet: "
                           + set);
  
        // Sorting HashSet using TreeSet
        TreeSet treeSet = new TreeSet(set);
  
        // Print the sorted elements of the HashSet
        System.out.println("HashSet elements "
                           + "in sorted order "
                           + "using TreeSet: "
                           + treeSet);
    }
}

输出：

Original HashSet: [practice, geeks, contribute, ide]
HashSet elements in sorted order using TreeSet: [contribute, geeks, ide, practice]