Come convertire una collezione in lista?

Question

Sto usando TreeBidiMap dalla libreria Apache Collections. Voglio ordinare questo sui valori che sono doubles.

Il mio metodo è quello di recuperare un Collection dei valori utilizzando:

Collection coll = themap.values(); 

Quale funziona naturalmente bene.

Domanda principale: Ora voglio sapere come posso convertire/cast (non sono sicuro che è corretto) coll in un List in modo che possa essere ordinata?

Ho quindi intenzione di iterare l'ordinato List oggetto, che dovrebbe essere in ordine e ottenere le chiavi appropriati dal TreeBidiMap (themap) utilizzando themap.getKey(iterator.next()) dove l'iteratore sarà finita l'elenco dei doubles.

Answer 1

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

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

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

Answer 2

Qualcosa del genere dovrebbe funzionare, chiamando il ArrayList constructor che prende una Collezione:

List theList = new ArrayList(coll); 

Answer 3

Collections.sort(new ArrayList(coll)); 

Answer 4

penso la risposta di Paolo Tomblin può essere dispendioso in caso Coll è già una lista, perché lo farà crea una nuova lista e copia tutti gli elementi. Se coll contiene molti elemeents, questo può richiedere molto tempo.

Il mio suggerimento è:

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

Answer 5

@Kunigami: penso che potrebbe essere scambiato sul metodo di Guava newArrayList. Non controlla se l'Iterable è un tipo di lista e semplicemente restituisce 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()); 
} 

Answer 6

Ecco una soluzione sub-ottimale come un one-liner:

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

Answer 7

Quello che si richiede è piuttosto un'operazione costy, assicurarsi che si don' t necessario farlo spesso (ad es. in un ciclo).

In caso contrario, è possibile creare una raccolta personalizzata. Ne ho trovato uno che ha il tuo TreeBidiMap e TreeMultiset sotto il cofano. Implementa solo ciò di cui hai bisogno e cura 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, hanno un ordinatoMultiset tornato da values(). Tuttavia, se è necessario che sia un elenco (ad esempio, è necessario il metodo array get(index)), è necessario inventare qualcosa di più complesso.

Answer 8

Credo che si può scrivere come tale:

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