How get Liste von Set und Komparator

Question

Was ist die "gute" (und warum?) Lösung, um eine List von einem Set und sortiert nach einer gegebenen Comparator?

Answer 1

Set<Object> set = new HashSet<Object>(); 

// add stuff 

List<Object> list = new ArrayList<Object>(set); 
Collections.sort(list, new MyComparator()); 

Answer 2

Konstruieren Sie es einfach. Die ArrayList hat eine constructor taking another Collection. Diese

Set<Foo> set = new TreeSet<Foo>(new FooComparator<Foo>()); 
// Fill it. 

List<Foo> list = new ArrayList<Foo>(set); 
// Here's your list with items in the same order as the original set. 

Answer 3

ist, wie man eine List erhalten, wenn Sie eine Set:

List list = new ArrayList(set); 

nicht sicher, was Sie mit dem Comparator zu tun erwarten. Wenn die Set sortiert ist, enthält die Liste die Elemente in sortierter Reihenfolge.

Answer 4

Entweder:

Set<X> sortedSet = new TreeSet<X>(comparator); ... 
List<X> list = new ArrayList<X>(sortedSet); 

oder:

Set<X> unsortedSet = new HashSet<X>(); ... 
List<X> list = new ArrayList<X>(unsortedSet); 
Collections.sort(list, comparator); 

Answer 5

Unter der Annahme, dass Sie mit einer unsortierten Satz oder einem Satz auf einer anderen Reihenfolge sortiert beginnen, ist die folgende wahrscheinlich die effizienteste unter der Annahme, dass Sie eine änderbare Liste benötigen.

Set<T> unsortedSet = ... 
List<T> list = new ArrayList<T>(unsortedSet); 
Collections.sort(list, comparator); 

Wenn eine unveränderbare Liste akzeptabel ist, dann wird die folgende ist ein bisschen schneller:

Set<T> unsortedSet = ... 
T[] array = new T[unsortedSet.size()]; 
unsortedSet.toArray(array); 
Arrays.sort(array, comparator); 
List<T> list = Arrays.asList(array); 

In der ersten Version Collections.sort(...) kopiert die Listeninhalte auf ein Array, sortiert das Array und kopiert die sortierte Elemente zurück zur Liste. Die zweite Version ist schneller, da die sortierten Elemente nicht kopiert werden müssen.

Aber um ehrlich zu sein, ist der Leistungsunterschied wahrscheinlich nicht signifikant. In der Tat wird die Leistung, wenn die Größen der Eingabesätze größer werden, durch die Zeit O(NlogN) für die Sortierung dominiert. Die Kopierschritte sind O(N) und werden mit wachsendem N kleiner.