Jak przekonwertować kolekcję na listę?

Korzystam TreeBidiMapz biblioteki kolekcji Apache . Chcę posortować to według wartości, które są doubles.

Moja metoda polega na pobraniu jednej Collectionz wartości za pomocą:

Collection coll = themap.values();

Co oczywiście działa dobrze.

Główne pytanie: Chcę teraz wiedzieć, jak mogę przekonwertować / rzutować (nie jestem pewien, co jest poprawne) collna plik, Listaby można go było posortować?

Zamierzam następnie iterować posortowany Listobiekt, który powinien być w porządku, i uzyskać odpowiednie klucze z TreeBidiMap( themap), używając themap.getKey(iterator.next())miejsca, w którym iterator będzie nad listą doubles.

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

Jak mówi poniżej Erel Segal Halevi, jeśli coll jest już listą, możesz pominąć krok pierwszy. Ale to zależy od wewnętrznych elementów TreeBidiMap.

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

Coś takiego powinno działać, wywołując konstruktor ArrayList, który pobiera kolekcję:

List theList = new ArrayList(coll);

Myślę, że odpowiedź Paula Tomblina może być marnotrawstwem, jeśli coll jest już listą, ponieważ utworzy nową listę i skopiuje wszystkie elementy. Jeśli coll zawiera wiele elementów, może to zająć dużo czasu.

Moja sugestia to:

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

Wierzę, że możesz to tak napisać:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Myślę, że możesz się mylić co do newArrayListmetody Guavy . Nie sprawdza, czy Iterable jest typem List, i po prostu zwraca daną Listę taką, jaka jest. To zawsze tworzy nową listę:

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

To, czego żądasz, jest dość kosztowną operacją, upewnij się, że nie musisz tego robić często (np. W cyklu).

W przeciwnym razie możesz utworzyć własną kolekcję. Wymyśliłem taki, który ma twoje TreeBidiMapi TreeMultisetpod maską. Wdrażaj tylko to, czego potrzebujesz i dbaj o integralność danych.

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

W ten sposób masz posortowane Multiset wrócił z values(). Jednak jeśli potrzebujesz, aby była to lista (np. Potrzebujesz tablicy podobnej do tablicyget(index) ), musisz wymyślić coś bardziej złożonego.

Oto nieoptymalne rozwiązanie jako jedna linijka:

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