Jak sortować zestaw do listy w Javie?

Question

W Javie, mam Set i chcę go przekształcić w posortowane List. Czy jest jakiś sposób w pakiecie java.util.Collections, który zrobi to za mnie?

Answer 1

Odpowiedź provided by the OP nie jest najlepsza. Jest nieefektywny, ponieważ tworzy nową niepotrzebną macierz. Podnosi również "niezatwierdzone" ostrzeżenia z powodu problemów związanych z bezpieczeństwem typu wokół ogólnych tablic.

Zamiast używać coś takiego:

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; 
} 

Oto przykład wykorzystania:

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

Nie ma jednej metody, aby to zrobić. Użyj tego:

@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); 
} 

Answer 3

Sort zestaw:

return new TreeSet(setIWantSorted); 

czyli

return new ArrayList(new TreeSet(setIWantSorted)); 

Answer 4

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

... powinno wystarczyć jednak. W razie potrzeby dodaj smaku z generics.

Answer 5

można przekonwertować do zestawu z ArrayList, gdzie można sortować ArrayList użyciu Collections.sort(List).

Oto kod:

keySet = (Set) map.keySet(); 
ArrayList list = new ArrayList(keySet);  
Collections.sort(list); 

Answer 6

Zawsze bezpiecznie użyć komparatora lub porównywalne interfejs w celu zapewnienia realizacji sortowania (jeśli obiekt nie jest String lub klasy otoki dla prymitywnych typów danych). Jako przykład implementacja komparator do sortowania pracowników na podstawie nazwy

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()); 

Komparator jest przydatna, gdy trzeba mieć inny algorytm sortowania na tym samym obiekcie (Say nazwa EMP, EMP wynagrodzenie, itp). Sortowanie w jednym trybie można zaimplementować za pomocą porównywalnego interfejsu do wymaganego obiektu.

Answer 7

TreeSet sortedset = new TreeSet(); 
sortedset.addAll(originalset); 

list.addAll(sortedset); 

gdzie originalset = zestaw sortowania i list = lista zostać zwrócone

Answer 8

Oto jak można to zrobić z Java 8 za Streams:

mySet.stream().sorted().collect(Collectors.toList()); 

lub z niestandardowym komparatora:

mySet.stream().sorted(myComparator).collect(Collectors.toList()); 

Answer 9

@Jeremy Stein Chciałem zaimplementować ten sam kod. Poza tym chciałem posortować zestaw do listy, więc zamiast używać Seta przekonwertowałem zestaw wartości na Listę i posortuję tę listę, ponieważ jest to jedna z nich. Ten kod pomógł mi,

set.stream().sorted(Comparator.comparing(ModelClassName::sortingVariableName)).collect(Collectors.toList());