Set ve Karşılaştırıcı Listesinden Nasıl Alınır?

Question

Bir Set'ten Set elde etmek ve belirli bir Comparator'e göre sıralamak için "iyi" (ve neden?) çözüm nedir?

Answer 1

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

// add stuff 

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

Answer 2

Sadece yapılandırın. ArrayList, constructor taking another Collection'a sahiptir. Eğer Comparator ilgisi beklediğiniz emin değil

List list = new ArrayList(set); 

:

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

Bu, bir Set varken bir List edinmektir. Set sıralanırsa, liste öğeleri sıralı sırada içerecektir.

Answer 4

Ya:

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

ya: Bir sıralanmamış seti veya farklı bir sırayla sıralanır seti ile başlamak varsayarsak

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

Answer 5

aşağıdaki muhtemelen varsayarak en verimli Değiştirilebilir bir Liste gerektirir. degistiremeyeceginiz Liste kabul edilebilir ise

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

, ardından aşağıdaki biraz daha hızlıdır: İlk versiyonda

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

, Collections.sort(...) kopya bir diziye liste içeriği, dizi ve kopyalarını sıralar sıralı öğeler listeye geri döndü. İkinci sürüm daha hızlıdır çünkü sıralanan öğeleri kopyalamaya gerek yoktur. Dürüst olmak gerekirse, performans farkı muhtemelen önemli değil. Gerçekten de, giriş seti boyutları büyüdükçe, performansın sıralaması O(NlogN) tarafından belirlenir. Kopyalama adımları O(N)'dur ve N büyürken önemini azaltır.