如何反向遍历LinkedHashMap？

Question

可能重复:
如何反向遍历LinkedHashMap？是否有预定义的方法可以实现？

我创建它的方式如下：

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

- Jagadeesh

---

请访问 https://dev59.com/vmw05IYBdhLWcg3wiyfg 以查看如何逆序迭代LinkedHashMap的内容。 - user647772

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

- Óscar López

---

我认为这不会起作用，因为列表迭代器从列表开头开始，因此在第一次调用时iter.hasPrevious()将返回false。 - Gareth Davis

@GarethDavis 你错了，上面的列表迭代器是从列表的末尾开始的——这就是 listIterator(map.size()) 的作用。 - Óscar López

listIterator被重载了，一个没有参数，一个带有位置参数。listIterator()和listIterator(0)是相同的。 - Kumar Abhinav

你可能需要修改第一行代码，改成这样：ListIterator<Integer> iter = new ArrayList<Integer>(map.keySet()).listIterator(map.size()); 这么做是为了保证类型安全。感谢您的回答，它解决了我的问题。 - kshepherd

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

代码不太美观，而且需要复制 entry set，如果您的 map 中有大量条目，则可能会成为问题。

卓越的 Guava 库 提供了一个 [List.reverse(List<>)][2] 方法，这样您就可以使用 Java 5 的 for-each 样式循环，而不是索引循环：

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

- Gareth Davis

---

应该是 map.entrySet()。 - blackr1234

Answer 3

Guava很棒：

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

Lists.reverse

- John B