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

estoy usando TreeBidiMap desde el Colecciones Apache biblioteca. Quiero ordenar esto en los valores que son doubles.

Mi método es recuperar un Collection de los valores usando:

Collection coll = themap.values();

Lo que naturalmente funciona bien.

Pregunta principal: Ahora quiero saber cómo puedo convertir/enviar (no estoy seguro de cuál es correcto) coll en un List entonces se puede ordenar?

Luego tengo la intención de iterar sobre el ordenado List objeto, que debe estar en orden y obtener las llaves apropiadas del 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 del funcionamiento 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())

Introducción a Java 10 List#copyOf que regresa Lista no modificable conservando el orden:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Creo que puedes estar equivocado acerca de Guayaba newArrayList método. No verifica si Iterable es un tipo de Lista y simplemente devuelve la Lista dada tal cual. Eso 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());
}