Convertir la Collecte à la Liste

Question

Je suis l'aide d' TreeBidiMap de la Apache Collections bibliothèque. Je veux ce sur les valeurs qui sont doubles.

Ma méthode consiste à extraire un Collection de la valeurs à l'aide de:
Collection coll = themap.values();
Qui, naturellement, fonctionne très bien.
Principale Question: maintenant, je veux savoir comment je peux convertir/cast (pas sûr de ce qui est correct) coll en List de sorte qu'il peut être triée?

J'ai alors l'intention d'effectuer une itération sur l'triés List de l'objet, qui doit être en ordre et d'obtenir les clés de l' TreeBidiMap (themap) à l'aide d' themap.getKey(iterator.next()) où l'itérateur sera sur la liste de l' doubles.

Answer 1

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

Comme Erel Segal Halevi dit ci-dessous, si le col est déjà une liste, vous pouvez passer à l'étape un. Mais cela en fonction sur le fonctionnement interne de TreeBidiMap.

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

Answer 2

Quelque chose comme ceci devrait fonctionner:

List theList = new ArrayList(coll);

Answer 3

Je pense que Paul Tomblin la réponse peut être un gaspillage en cas coll est déjà une liste, car il va créer une nouvelle liste et une copie de tous les éléments. Si coll contient de nombreux elemeents, 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);

Answer 4

Collections.sort( new ArrayList( coll ) );

:P

Answer 5

@Kunigami: je pense que vous pouvez vous tromper sur Goyave l' newArrayList méthode. Il ne vérifie pas si l'Itérable est un type de Liste et il suffit de retourner la Liste donnée. Il toujours crée 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());
}