コレクションをリストに変換する方法は？

ApacheコレクションライブラリTreeBidiMapから使用しています。これを次の値で並べ替えます。doubles

私の方法は、以下を使用しCollectionて値のを取得することです：

Collection coll = themap.values();

これは自然にうまくいきます。

主な質問：次に、どのように変換/キャストして（どちらが正しいかわからない）collをListソートできるようにしたいのですが？

次に、並べ替えられたListオブジェクトを反復処理します。これは順序どおりであり、イテレータがのリストで使用される場所を使用してTreeBidiMap（themap）から適切なキーを取得します。themap.getKey(iterator.next())doubles

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

Erel Segal Haleviが以下に述べるように、collが既にリストである場合は、ステップ1をスキップできます。しかし、それはTreeBidiMapの内部に依存します。

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

このようなものが機能し、Collectionを受け取るArrayListコンストラクターを呼び出します。

List theList = new ArrayList(coll);

新しいリストを作成してすべての要素をコピーするので、collが既にリストである場合、Paul Tomblinの答えは無駄かもしれません。collに多くの要素が含まれている場合、これには時間がかかることがあります。

私の提案は：

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

私はそれをそのように書くことができると信じています：

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

Collections.sort( new ArrayList( coll ) );

@国頭：グアバのnewArrayList方法を間違えていると思います。Iterableがリスト型であるかどうかはチェックせず、指定されたリストをそのまま返します。それは常に新しいリストを作成します：

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

要求するのは非常にコストのかかる操作です。頻繁に（たとえば、サイクルで）実行する必要がないことを確認してください。

それ以外の場合は、カスタムコレクションを作成できます。私はあなたTreeBidiMapとTreeMultisetフードの下にあるものを思いつきました。必要なものだけを実装し、データの整合性を考慮します。

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

このようにして、から返されるソートされたもの Multisetが得られvalues()ます。ただし、リストにする必要がある場合（たとえば、配列のようなget(index)メソッドが必要な場合）は、より複雑なものを発明する必要があります。

以下は、ワンライナーとしての最適ではないソリューションです。

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