Làm cách nào để chuyển đổi Bộ sưu tập thành Danh sách?

Tôi đang sử dụng TreeBidiMaptừ thư viện Bộ sưu tập Apache . Tôi muốn sắp xếp cái này theo các giá trị doubles.

Phương pháp của tôi là lấy một Collectiontrong các giá trị bằng cách sử dụng:

Collection coll = themap.values();

Mà tự nhiên hoạt động tốt.

Câu hỏi chính: Bây giờ tôi muốn biết làm thế nào tôi có thể chuyển đổi / truyền (không chắc cái nào đúng) collthành mộtList cái để nó có thể được sắp xếp?

Sau đó, tôi dự định lặp lại Listđối tượng đã sắp xếp , thứ tự sẽ theo thứ tự và nhận các khóa thích hợp từ TreeBidiMap( themap) bằng cách sử dụng themap.getKey(iterator.next())nơi trình lặp sẽ nằm trong danh sách doubles.

List list = new ArrayList(coll);
Collections.sort(list);

Như Erel Segal Halevi nói dưới đây, nếu coll đã là một danh sách, bạn có thể bỏ qua bước một. Nhưng điều đó sẽ phụ thuộc vào nội bộ của TreeBidiMap.

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);

Một cái gì đó như thế này sẽ hoạt động, gọi hàm tạo ArrayList có Bộ sưu tập:

List theList = new ArrayList(coll);

Tôi nghĩ rằng câu trả lời của Paul Tomblin có thể lãng phí trong trường hợp coll đã là một danh sách, bởi vì nó sẽ tạo ra một danh sách mới và sao chép tất cả các yếu tố. Nếu coll chứa nhiều elemeents, điều này có thể mất nhiều thời gian.

Đề nghị của tôi là:

List list;
if (coll instanceof List)
  list = (List)coll;
else
  list = new ArrayList(coll);
Collections.sort(list);

Tôi tin rằng bạn có thể viết nó như vậy:

coll.stream().collect(Collectors.toList())

Collections.sort( new ArrayList( coll ) );

@Kunigami: Tôi nghĩ bạn có thể nhầm về newArrayListphương pháp của Guava . Nó không kiểm tra xem Iterable có phải là loại Danh sách hay không và chỉ trả về Danh sách đã cho. Nó luôn tạo ra một danh sách mới:

@GwtCompatible(serializable = true)
public static <E> ArrayList<E> newArrayList(Iterable<? extends E> elements) {
  checkNotNull(elements); // for GWT
  // Let ArrayList's sizing logic work, if possible
  return (elements instanceof Collection)
      ? new ArrayList<E>(Collections2.cast(elements))
      : newArrayList(elements.iterator());
}

Những gì bạn yêu cầu là một hoạt động khá tốn kém, hãy chắc chắn rằng bạn không cần phải thực hiện thường xuyên (ví dụ: trong một chu kỳ).

Nếu không, bạn có thể tạo một bộ sưu tập tùy chỉnh. Tôi đã đưa ra một trong đó có của bạn TreeBidiMapvà TreeMultisetdưới mui xe. Chỉ thực hiện những gì bạn cần và quan tâm đến tính toàn vẹn dữ liệu.

class MyCustomCollection implements Map<K, V> {
    TreeBidiMap<K, V> map;
    TreeMultiset<V> multiset;
    public V put(K key, V value) {
        removeValue(map.put(key, value));
        multiset.add(value);
    }
    public boolean remove(K key) {
        removeValue(map.remove(key));
    }
    /** removes value that was removed/replaced in map */
    private removeValue(V value) {
        if (value != null) {
            multiset.remove(value);
        }
    }
    public Set keySet() {
        return map.keySet();
    }
    public Multiset values() {
        return multiset;
    }
    // many more methods to be implemented, e.g. count, isEmpty etc.
}

Bằng cách này, bạn có một sắp xếp Multiset trở về từ values(). Tuy nhiên, nếu bạn cần nó là một danh sách (ví dụ: bạn cần get(index)phương thức giống như mảng ), bạn sẽ phải phát minh ra thứ gì đó phức tạp hơn.

Đây là một giải pháp tối ưu dưới dạng một lớp lót:

Collections.list(Collections.enumeration(coll));