java - 如何在 Java 中编写 sortedMap 的 values() 方法？

Question

我很好奇是否有人有关于如何开始编写values()实现 Javasortedmap接口的类的方法的提示。如果可能的话，示例代码将不胜感激。

Answer 1

除非您的SortedMap实现保留了地图值的列表（或任何其他可遍历的集合），否则您的values()实现很可能就是这样（这是非常普遍的）：

public Collection<V> values() {
    List<V> values = new ArrayList<V>();
    for (K key: keySet()) {
        values.add(get(key));
    }
}

Answer 2

TreeMap 是 SortedMap 接口的一个实现，可能是进行一些研究的好地方：

http://www.docjar.com/html/api/java/util/TreeMap.java.html

Answer 3

重点落实entrySet()。完成后，请执行以下操作：

public Collection<V> values() {
    List<V> values = new ArrayList<V>();
    for (Map.Entry<K, V> entry : entrySet()) {
        values.add(entry.getValue());
    }
    return values;
}