¿Cómo convertir una colección a la lista?

Estoy usando TreeBidiMapde la biblioteca Apache Collections . Quiero ordenar esto en los valores que son doubles.

Mi método es recuperar uno Collectionde los valores usando:

Collection coll = themap.values();

Que naturalmente funciona bien.

Principal Pregunta: Ahora quiero saber cómo puedo convertir / molde (no estoy seguro que es correcto) collen una Listmanera que puede ser ordenada?

Luego tengo la intención de iterar sobre el Listobjeto ordenado , que debe estar en orden y obtener las claves apropiadas de TreeBidiMap( themap) usando themap.getKey(iterator.next())donde el iterador estará sobre la lista de doubles.

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

Como dice Erel Segal Halevi a continuación, si coll ya es una lista, puede omitir el paso uno. Pero eso dependería de lo interno de TreeBidiMap.

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

Algo como esto debería funcionar, llamando al constructor ArrayList que toma una colección:

List theList = new ArrayList(coll);

Creo que la respuesta de Paul Tomblin puede ser un desperdicio en caso de que coll ya sea una lista, porque creará una nueva lista y copiará todos los elementos. Si el coll contiene muchos elementos, esto puede llevar mucho tiempo.

Mi sugerencia es:

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

Creo que puedes escribirlo así:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Creo que puede estar equivocado sobre el newArrayListmétodo de Guava . No comprueba si el Iterable es un tipo de Lista y simplemente devuelve la Lista dada como está. es siempre crea una nueva 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());
}

Lo que solicita es una operación bastante costosa, asegúrese de no tener que hacerlo con frecuencia (por ejemplo, en un ciclo).

De lo contrario, puede crear una colección personalizada. Se me ocurrió uno que tiene tu TreeBidiMapy TreeMultisetdebajo del capó. Implemente solo lo que necesita y preocúpese por la integridad de los datos.

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

De esta manera, usted tiene una ordenados Multiset de regresar de values(). Sin embargo, si necesita que sea una lista (por ejemplo, necesita el get(index)método tipo matriz ), tendría que inventar algo más complejo.

Se introdujo Java 14 List#copyOfque devuelve la Lista no modificable mientras se conserva el orden:

List<Integer> list = List.copyOf(coll);

Aquí hay una solución subóptima como una línea:

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