如何将收藏转换为列表？

我正在TreeBidiMap从Apache Collections库中使用。我想对这些值进行排序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已经是列表，则可以跳过第一步。但这取决于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 ) );

@Kunigami：我认为您可能会误认为番石榴的newArrayList方法。它不检查Iterable是否为List类型，而仅按原样返回给定的List。它总是创建一个新列表：

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

这样，您就有了从返回的排序 。但是，如果需要将其作为列表（例如，需要类似数组的方法），则必须发明一些更复杂的东西。Multisetvalues()get(index)

这是单线的次优解决方案：

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