我正在使用来自Apache集合库的TreeBidiMap。我想对double类型的值进行排序。
我的方法是检索值的集合使用:
Collection coll = themap.values();
这很正常。
主要问题:我现在想知道我如何转换/cast(不确定哪个是正确的)coll成一个列表，这样它就可以排序?
然后，我打算遍历排序的List对象，它应该是有序的，并使用themap. getkey (iterator.next())从TreeBidiMap (themap)中获得适当的键，其中迭代器将在double列表上。
当前回答
@Kunigami:我认为你可能误解了Guava的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());
}
其他回答
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);
你的要求是一个相当昂贵的操作，确保你不需要经常这样做(例如在一个周期)。
如果您需要它保持排序并经常更新它，您可以创建一个自定义集合。例如，我想出了一个在引子下有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<K> keySet() {
return Collections.unmodifiableSet(map.keySet());
}
public Collection<V> values() {
return Collections.unmodifiableCollection(multiset);
}
// many more methods to be implemented, e.g. count, isEmpty etc.
// but these are fairly simple
}
通过这种方式，您将从values()返回一个排序的Multiset。然而，如果你需要它是一个列表(例如，你需要类似数组的get(index)方法)，你需要更复杂的东西。
为简洁起见，我只返回不可修改的集合。@Lino提到的是正确的，修改keySet或values集合会使它不一致。我不知道任何一致的方法来使值可变，但keySet可以支持删除，如果它使用从MyCustomCollection类上面的删除方法。
下面是一个次优解决方案:
Collections.list(Collections.enumeration(coll));
类似这样的方法应该可以工作，调用ArrayList构造函数来接受一个Collection:
List theList = new ArrayList(coll);
使用流:
someCollection.stream().collect(Collectors.toList())
