java - JavaでsortedMapのvalues()メソッドを書くには?

Question

values()Java のsortedmapインターフェースを実装するクラスのメソッドを書き始める方法について、誰かがヒントを持っているかどうか知りたいです。可能であれば、サンプルコードをいただければ幸いです。

Answer 1

SortedMap実装がマップの値のリスト (またはその他のトラバース可能なコレクション) を保持しない限り、実装values()はまさにこれである可能性が非常に高くなります (これは非常に普遍的です)。

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

Answer 2

SortedMap インターフェースの実装である TreeMap は、調査を行うのに適した場所かもしれません。

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;
}