Bagaimana cara mengubah Koleksi ke Daftar?

Saya menggunakan TreeBidiMapdari perpustakaan Koleksi Apache . Saya ingin mengurutkan ini pada nilai-nilai yang ada doubles.

Metode saya adalah mengambil nilai Collectiondari menggunakan:

Collection coll = themap.values();

Yang secara alami berfungsi dengan baik.

Pertanyaan Utama: Saya sekarang ingin tahu bagaimana saya bisa mengonversi / membuang (tidak yakin mana yang benar) collke dalam Listsehingga bisa diurutkan?

Saya kemudian bermaksud untuk mengulangi Listobjek yang diurutkan , yang seharusnya dalam urutan dan mendapatkan kunci yang sesuai dari TreeBidiMap( themap) menggunakan themap.getKey(iterator.next())tempat iterator akan berada di atas daftar doubles.

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

Seperti yang dikatakan Erel Segal Halevi di bawah ini, jika coll sudah menjadi daftar, Anda dapat melewati langkah pertama. Tapi itu akan tergantung pada internal TreeBidiMap.

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

Sesuatu seperti ini seharusnya berfungsi, memanggil konstruktor ArrayList yang mengambil Koleksi:

List theList = new ArrayList(coll);

Saya pikir jawaban Paul Tomblin mungkin sia-sia jika coll sudah menjadi daftar, karena itu akan membuat daftar baru dan menyalin semua elemen. Jika coll mengandung banyak elemen, ini mungkin membutuhkan waktu lama.

Saran saya adalah:

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

Saya yakin Anda bisa menulisnya seperti ini:

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

Collections.sort( new ArrayList( coll ) );

@ Kunigami: Saya pikir Anda mungkin salah tentang newArrayListmetode Guava . Itu tidak memeriksa apakah Iterable adalah tipe daftar dan hanya mengembalikan daftar yang diberikan apa adanya. Itu selalu membuat daftar baru:

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

Apa yang Anda minta adalah operasi yang cukup mahal, pastikan Anda tidak perlu sering melakukannya (misalnya dalam satu siklus).

Jika tidak, Anda dapat membuat koleksi khusus. Saya datang dengan yang memiliki TreeBidiMapdan di TreeMultisetbawah tenda. Terapkan hanya apa yang Anda butuhkan dan pedulikan integritas data.

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

Dengan cara ini, Anda telah disortir Multiset dari values(). Namun, jika Anda membutuhkannya untuk menjadi daftar (misalnya Anda memerlukan get(index)metode seperti array ), Anda harus menemukan sesuatu yang lebih kompleks.

Berikut ini adalah solusi sub-optimal sebagai one-liner:

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