Как отсортировать набор в списке на Java?

Question

В Java у меня есть Set, и я хочу превратить его в отсортированный List. Есть ли способ в пакете java.util.Collections, который сделает это для меня?

Answer 1

Ответ provided by the OP не самый лучший. Он неэффективен, так как он создает новый Listи ненужный новый массив. Кроме того, он вызывает «непроверенные» предупреждения из-за проблем безопасности типа в общих массивах.

Вместо этого использовать что-то вроде этого:

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

Вот пример использования:

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

Нет единого метода для этого. Используйте:

@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

отсортированного набора:

return new TreeSet(setIWantSorted); 

или:

return new ArrayList(new TreeSet(setIWantSorted)); 

Answer 4

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

... должен сделать трюк, однако. Добавьте ароматизатор с помощью Generics, где это применимо.

Answer 5

Вы можете преобразовать набор в ArrayList, где вы можете сортировать ArrayList с помощью Collections.sort(List).

Вот код:

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

Answer 6

Всегда безопасно использовать как компаратор или Сопоставимый интерфейс для сортировки реализации (если объект не является строка или классы-оболочки для примитивных типов данных). В качестве примера реализации компаратора для сортировки сотрудников на основе имени

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

Компаратор полезен, когда вам нужно иметь другой алгоритм сортировки на одном объекте (Say имени ого, ая зарплату и т.д.). Сортировка одного режима может быть реализована с использованием интерфейса Comparable в требуемом объекте.

Answer 7

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

list.addAll(sortedset); 

где originalset = несортированный набор и список = список должен быть возвращен

Answer 8

Вот как вы можете сделать это с Java 8 в Streams:

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

или с помощью пользовательского компаратор:

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

Answer 9

@Jeremy Stein Я хотел реализовать тот же код. Кроме того, я хотел отсортировать список для списка. Поэтому вместо того, чтобы использовать Set, я преобразовал заданные значения в List и сортировал этот список по одной переменной. Этот код помог мне,

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