Como converter uma coleção em lista?

Estou usando TreeBidiMapda biblioteca Apache Collections . Eu quero classificar isso nos valores que são doubles.

Meu método é recuperar um Collectiondos valores usando:

Collection coll = themap.values();

O que naturalmente funciona bem.

Pergunta principal: Agora quero saber como posso converter / converter (não tenho certeza qual é o correto) collem um Listpara que possa ser classificado?

Pretendo, então, iterar sobre o Listobjeto classificado , que deve estar em ordem e obter as chaves apropriadas de TreeBidiMap( themap) usando themap.getKey(iterator.next())onde o iterador estará sobre a lista de doubles.

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

Como Erel Segal Halevi diz abaixo, se coll já é uma lista, você pode pular a etapa um. Mas isso dependeria dos elementos internos do TreeBidiMap.

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

Algo assim deve funcionar, chamando o construtor ArrayList que usa uma Collection:

List theList = new ArrayList(coll);

Eu acho que a resposta de Paul Tomblin pode ser um desperdício caso coll já seja uma lista, porque criará uma nova lista e copiará todos os elementos. Se coll contém muitos elementos, isso pode levar um longo tempo.

Minha sugestão é:

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

Eu acredito que você pode escrever assim:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Eu acho que você pode estar enganado sobre o newArrayListmétodo da Goiaba . Ele não verifica se o Iterable é um tipo de Lista e simplesmente retorna a Lista como está. Ele sempre cria uma nova 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());
}

O que você solicita é uma operação bastante confortável, verifique se você não precisa fazer isso com frequência (por exemplo, em um ciclo).

Caso contrário, você pode criar uma coleção personalizada. Eu vim com um que tem o seu TreeBidiMape TreeMultisetsob o capô. Implemente apenas o que você precisa e se preocupa com a integridade dos dados.

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

Dessa forma, você retornou uma classificação Multiset de values(). No entanto, se você precisar que seja uma lista (por exemplo, você precisa do get(index)método de matriz ), teria que inventar algo mais complexo.

Aqui está uma solução abaixo do ideal como uma linha:

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