Comment convertir une collection en liste?

J'utilise TreeBidiMapde la bibliothèque Apache Collections . Je veux trier cela sur les valeurs qui sont doubles.

Ma méthode consiste à récupérer une Collectiondes valeurs en utilisant:

Collection coll = themap.values();

Ce qui fonctionne naturellement bien.

Question principale: je veux maintenant savoir comment convertir / convertir (je ne sais pas lequel est correct) collen un Listafin qu'il puisse être trié?

J'ai ensuite l'intention d'itérer sur l' Listobjet trié , qui devrait être en ordre et d'obtenir les clés appropriées de TreeBidiMap( themap) en utilisant themap.getKey(iterator.next())où l'itérateur sera sur la liste de doubles.

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

Comme Erel Segal Halevi le dit ci-dessous, si coll est déjà une liste, vous pouvez ignorer la première étape. Mais cela dépendrait des éléments internes de TreeBidiMap.

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

Quelque chose comme ça devrait fonctionner, en appelant le constructeur ArrayList qui prend une collection:

List theList = new ArrayList(coll);

Je pense que la réponse de Paul Tomblin peut être inutile si coll est déjà une liste, car cela créera une nouvelle liste et copiera tous les éléments. Si coll contient de nombreux éléments, cela peut prendre du temps.

Ma suggestion est:

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

Je pense que vous pouvez l'écrire comme tel:

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

Collections.sort( new ArrayList( coll ) );

@Kunigami: Je pense que vous vous trompez peut-être sur la newArrayListméthode de Guava . Il ne vérifie pas si l'itérable est un type de liste et renvoie simplement la liste donnée telle quelle. Il crée toujours une nouvelle liste:

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

Ce que vous demandez est une opération assez coûteuse, assurez-vous que vous n'avez pas besoin de le faire souvent (par exemple dans un cycle).

Sinon, vous pouvez créer une collection personnalisée. Je suis venu avec un qui a votre TreeBidiMapet TreeMultisetsous le capot. N'implémentez que ce dont vous avez besoin et faites attention à l'intégrité des données.

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 cette façon, vous avez un tri de Multiset retour values(). Cependant, si vous avez besoin que ce soit une liste (par exemple, vous avez besoin de la get(index)méthode de type tableau ), vous devrez inventer quelque chose de plus complexe.

Java 14 introduit List#copyOfqui retourne une liste non modifiable tout en préservant l'ordre:

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

Voici une solution sous-optimale en une ligne:

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