java - 如何反向遍历Linked Hash Map？

Question

可能重复：
以相反的顺序遍历 LinkedHashMap

如何以相反的顺序遍历Linked Hash Map？地图中是否有任何预定义的方法可以做到这一点？

我正在按如下方式创建它：

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