java - 如何保留排序映射的值顺序？

Question

我有一个排序的映射，希望按照相应键的顺序检索值。 IE。如果我的排序映射有 (1,6), (2,4), (3,1)，我想检索 [6,4,1]。

有什么比像这样迭代排序的映射更快吗？

SortedMap<Double, Double> sortedMap = new TreeMap<Double, Double>(sortedMap.size());
List<Double> values = new ArrayList<Double>();
for (Entry<Double, Double> entry : sortedMap.entrySet()) {
    values.add(entry.getValue());
}

我不认为简单地做:

values = new ArrayList<Double>(sortedMap.values())

可以工作，因为sortedMap.values()返回一个不保证顺序的集合，但迭代 map 并不让我觉得高效。

Answer 1

sortedMap.values() returns a Collection with no guarantees on the order

根据 SortedMap 的文档，顺序是有保证的，请参阅:

http://docs.oracle.com/javase/7/docs/api/java/util/SortedMap.html#values()