我正在使用来自Apache集合库的TreeBidiMap。我想对double类型的值进行排序。
我的方法是检索值的集合使用:
Collection coll = themap.values();
这很正常。
主要问题:我现在想知道我如何转换/cast(不确定哪个是正确的)coll成一个列表，这样它就可以排序?
然后，我打算遍历排序的List对象，它应该是有序的，并使用themap. getkey (iterator.next())从TreeBidiMap (themap)中获得适当的键，其中迭代器将在double列表上。
当前回答
Collections.sort( new ArrayList( coll ) );
其他回答
我相信你可以这样写:
coll.stream().collect(Collectors.toList())
你的要求是一个相当昂贵的操作，确保你不需要经常这样做(例如在一个周期)。
如果您需要它保持排序并经常更新它，您可以创建一个自定义集合。例如，我想出了一个在引子下有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));
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);
Java 10引入了List#copyOf，返回不可修改的List，同时保留顺序:
List<Integer> list = List.copyOf(coll);
