2012-01-17 19 views
14

可能性の重複:逆の順序でリンクハッシュ地図をトラバースする方法
Iterating through a LinkedHashMap in reverse orderリンクハッシュマップを逆にトラバースする方法は?

?それを行うためのマップに事前定義されたメソッドはありますか?

次のように私はそれを作成しています:

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

「私はドンhttp://stackoverflow.com/questions/7170871/iterating-through-a-linkedhashmap-in-reverse-order –

答えて

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

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

本当にきれいで、あなたのマップがある場合はエントリのかなりの数があるかもしれないエントリーセットのコピーのコスト、ではありません問題。

EXCELLANT Guava libraryはあなたがそれぞれのスタイルのループではなく、インデックス付きのループ用のJava 5を使用することができるようになる[List.reverse(List<>)][2]を持っている:

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

はこれを試してみてください、それは逆の挿入順にキーを印刷します:

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()); 
} 
+0

を参照してください。リストイテレータがリストの開始点であるので、これが動作すると思います。最初の呼び出しでiter.hasPrevious()がfalseになります。 –

+3

@GarethDavisあなたが間違っています。上記のリストイテレータはリストの_end_で開始します。それは 'listIterator(map.size())'がするものです。 –

+0

ああ私は、ありがとう、参照してください。 –

4

グァバルール:

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

Lists.reverse

関連する問題