Comment trier un ensemble en une liste en Java ?

Question

En Java, j'ai un Set et je veux le transformer en un fichier trié. List . Existe-t-il une méthode dans le java.util.Collections un logiciel qui fera cela pour moi ?

Answer 1

La réponse fourni par l'OP n'est pas le meilleur. Elle est inefficace, car elle crée une nouvelle List et un nouveau tableau inutile. De plus, cela soulève des avertissements "non vérifiés" en raison des problèmes de sécurité de type autour des tableaux génériques.

Au lieu de cela, utilisez quelque chose comme ceci :

public static
<T extends Comparable<? super T>> List<T> asSortedList(Collection<T> c) {
  List<T> list = new ArrayList<T>(c);
  java.util.Collections.sort(list);
  return list;
}

Voici un exemple d'utilisation :

Map<Integer, String> map = new HashMap<Integer, String>();
/* Add entries to the map. */
...
/* Now get a sorted list of the *values* in the map. */
Collection<String> unsorted = map.values();
List<String> sorted = Util.asSortedList(unsorted);

Answer 2

Ensemble trié :

return new TreeSet(setIWantSorted);

ou :

return new ArrayList(new TreeSet(setIWantSorted));

Answer 3

List myList = new ArrayList(collection);
Collections.sort(myList);

devrait cependant faire l'affaire. Ajoutez de la saveur avec des génériques, le cas échéant.

Answer 4

Il est toujours prudent d'utiliser l'interface Comparator ou Comparable pour mettre en œuvre le tri (si l'objet n'est pas une chaîne de caractères ou des classes enveloppes pour les types de données primitifs). Voici un exemple d'implémentation d'un comparateur pour trier les employés en fonction de leur nom

    List<Employees> empList = new LinkedList<Employees>(EmpSet);

    class EmployeeComparator implements Comparator<Employee> {

            public int compare(Employee e1, Employee e2) {
                return e1.getName().compareTo(e2.getName());
            }

        }

   Collections.sort(empList , new EmployeeComparator ());

Le comparateur est utile lorsque vous avez besoin d'un algorithme de tri différent pour un même objet (par exemple le nom d'un employé, son salaire, etc.). Le tri en mode unique peut être implémenté en utilisant l'interface Comparable dans l'objet requis.

Answer 5

Il n'existe pas de méthode unique pour le faire. Utilisez ceci :

@SuppressWarnings("unchecked")
public static <T extends Comparable> List<T> asSortedList(Collection<T> collection) {
  T[] array = collection.toArray(
    (T[])new Comparable[collection.size()]);
  Arrays.sort(array);
  return Arrays.asList(array);
}