java - リンクされたハッシュマップを逆にたどる方法は?

Question

重複の可能性:
LinkedHashMap を逆の順序で繰り返す

リンクされたハッシュマップを逆の順序でトラバースする方法は? それを行うためにマップに事前定義されたメソッドはありますか?

以下のように作成しています。

LinkedHashMap<Integer, String> map = new LinkedHashMap<Integer,String>();
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");

Answer 1

これを試してみてください。キーを逆の挿入順序で出力します。

ListIterator<Integer> iter =
    new ArrayList<>(map.keySet()).listIterator(map.size());

while (iter.hasPrevious()) {
    Integer key = iter.previous();
    System.out.println(key);
}

エントリの逆挿入順序で反復することもできます:

ListIterator<Map.Entry<Integer, String>> iter =
    new ArrayList<>(map.entrySet()).listIterator(map.size());

while (iter.hasPrevious()) {
    Map.Entry<Integer, String> entry = iter.previous();
    System.out.println(entry.getKey() + ":" + entry.getValue());
}

Answer 2

List<Entry<Integer,String>> list = new ArrayList<>(map.entrySet());

for( int i = list.size() -1; i >= 0 ; i --){
    Entry<Integer,String> entry = list.get(i);
}

見栄えが悪く、エントリ セットのコピーが必要になります。これは、マップに多数のエントリがある場合に問題になる可能性があります。

優れたGuava ライブラリには[List.reverse(List<>)][2]、インデックス付きループではなく、スタイル ループごとに Java 5 を使用できるようにする があります。

//using guava
for( Entry entry : Lists.reverse(list) ){
    // much nicer
}

Answer 3

グアバのルール：

List<Object> reverseList = Lists.reverse(
        Lists.newArrayList(map.keySet()));

Lists.reverse