Cách lấy Danh sách từ Bộ và So sánh

Question

Giải pháp "tốt" (và tại sao?) Là gì để lấy số List từ số Set và được sắp xếp theo một số Comparator nhất định?

Answer 1

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

// add stuff 

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

Answer 2

Chỉ cần xây dựng nó. ArrayList có constructor taking another Collection.

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

Đây là cách bạn có được một List khi bạn có một Set:

List list = new ArrayList(set); 

Không chắc chắn những gì bạn mong đợi để làm với các Comparator. Nếu Set được sắp xếp, danh sách sẽ chứa các phần tử theo thứ tự được sắp xếp.

Answer 4

Hoặc:

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

hay:

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

Answer 5

Giả sử rằng bạn bắt đầu với một bộ không được phân loại hoặc một tập được sắp xếp trên một trật tự khác nhau, sau đây có lẽ là hiệu quả nhất giả định rằng bạn yêu cầu Danh sách có thể sửa đổi.

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

Nếu một Danh sách unmodifiable là chấp nhận được, thì sau đây là nhanh hơn một chút:

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

Trong phiên bản đầu tiên, Collections.sort(...) sao chép nội dung danh sách vào một mảng, sắp xếp các mảng, và sao chép các yếu tố được sắp xếp trở lại danh sách. Phiên bản thứ hai là nhanh hơn bởi vì nó không cần phải sao chép các yếu tố được sắp xếp.

Nhưng thực ra sự khác biệt về hiệu suất có thể không đáng kể. Thật vậy, khi kích thước thiết lập đầu vào lớn hơn, hiệu suất sẽ bị chi phối bởi thời gian O(NlogN) để thực hiện sắp xếp. Các bước sao chép là O(N) và sẽ giảm tầm quan trọng khi N tăng lên.