Come convertire una raccolta in elenco?

Sto usando TreeBidiMapdalla libreria Collezioni di Apache . Voglio ordinare questo in base ai valori che sono doubles.

Il mio metodo è recuperare uno Collectiondei valori usando:

Collection coll = themap.values();

Che naturalmente funziona bene.

Domanda principale: ora voglio sapere come posso convertire / trasmettere (non sono sicuro di quale sia corretto) collin un Listmodo che possa essere ordinato?

Ho quindi intenzione di iterare Listsull'oggetto ordinato , che dovrebbe essere in ordine e ottenere le chiavi appropriate da TreeBidiMap( themap) usando themap.getKey(iterator.next())dove l'iteratore sarà sulla lista di doubles.

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

Come dice Erel Segal Halevi di seguito, se coll è già un elenco, puoi saltare il primo passaggio. Ma ciò dipenderebbe dall'interno di TreeBidiMap.

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

Qualcosa del genere dovrebbe funzionare, chiamando il costruttore ArrayList che accetta una raccolta:

List theList = new ArrayList(coll);

Penso che la risposta di Paul Tomblin possa essere dispendiosa nel caso in cui coll sia già un elenco, perché creerà un nuovo elenco e copierà tutti gli elementi. Se coll contiene molti elementi, ciò potrebbe richiedere molto tempo.

Il mio consiglio è:

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

Credo che tu possa scriverlo come tale:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: penso che potresti sbagliare sul newArrayListmetodo di Guava . Non controlla se l'Iterable è un tipo Elenco e restituisce semplicemente l'Elenco dato così com'è. E ' sempre crea una nuova lista:

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

Ciò che richiedi è un'operazione piuttosto costosa, assicurati di non doverlo fare spesso (ad es. In un ciclo).

Altrimenti, puoi creare una raccolta personalizzata. Ne ho trovato uno che ha il tuo TreeBidiMape TreeMultisetsotto il cofano. Implementa solo ciò di cui hai bisogno e preoccupati dell'integrità dei dati.

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

In questo modo, hai un reso ordinato Multiset da values(). Tuttavia, se hai bisogno che sia un elenco (ad esempio, hai bisogno del get(index)metodo simile a un array ), dovresti inventare qualcosa di più complesso.

Ecco una soluzione non ottimale come one-liner:

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