Wie konvertiere ich eine Sammlung in eine Liste?

Ich verwende TreeBidiMapaus der Apache Collections- Bibliothek. Ich möchte dies nach den Werten sortieren, die sind doubles.

Meine Methode besteht darin, einen Collectionder Werte abzurufen , indem ich:

Collection coll = themap.values();

Was natürlich gut funktioniert.

Haupt Frage: Ich möchte jetzt wissen , wie ich umwandeln kann / cast (nicht sicher , was richtig ist) collin ein Listso es sortiert werden können?

Ich beabsichtige dann, über das sortierte ListObjekt zu iterieren , das in Ordnung sein sollte, und die entsprechenden Schlüssel von TreeBidiMap( themap) zu erhalten, indem themap.getKey(iterator.next())ich verwende, wo sich der Iterator über der Liste von befindet doubles.

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

Wie Erel Segal Halevi weiter unten sagt, können Sie Schritt eins überspringen, wenn coll bereits eine Liste ist. Dies würde jedoch von den Interna von TreeBidiMap abhängen.

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

So etwas sollte funktionieren und den ArrayList-Konstruktor aufrufen, der eine Sammlung akzeptiert :

List theList = new ArrayList(coll);

Ich denke, Paul Tomblins Antwort kann verschwenderisch sein, falls coll bereits eine Liste ist, da dadurch eine neue Liste erstellt und alle Elemente kopiert werden. Wenn coll viele Elemente enthält, kann dies lange dauern.

Mein Vorschlag ist:

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

Ich glaube, Sie können es als solches schreiben:

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

Collections.sort( new ArrayList( coll ) );

@ Kunigami: Ich denke, Sie können sich über Guavas newArrayListMethode irren . Es wird nicht geprüft, ob es sich bei der Iterable um einen Listentyp handelt, und es wird einfach die angegebene Liste unverändert zurückgegeben. Es wird immer eine neue Liste erstellt:

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

Was Sie anfordern, ist eine ziemlich kostspielige Operation. Stellen Sie sicher, dass Sie dies nicht oft tun müssen (z. B. in einem Zyklus).

Andernfalls können Sie eine benutzerdefinierte Sammlung erstellen. Ich habe mir eine ausgedacht, die deine TreeBidiMapund TreeMultisetunter der Haube hat. Implementieren Sie nur das, was Sie benötigen, und achten Sie auf die Datenintegrität.

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

Auf diese Weise haben Sie eine sortierte Multiset Rückgabe von values(). Wenn Sie jedoch eine Liste benötigen (z. B. die Array-ähnliche get(index)Methode), müssen Sie etwas Komplexeres erfinden.

Hier ist eine suboptimale Lösung als Einzeiler:

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