如何反向链接哈希映射？

可能重复：
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");

来源

2012-01-17 Jagadeesh

见http://stackoverflow.com/questions/7170871/iterating-through-a-linkedhashmap-in-reverse-order – 2012-01-17 10:45:18

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有一个[List.reverse(List<>)][2]，将允许您使用Java 5的每个样式循环，而不是索引的循环：

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

来源

2012-01-17 10:50:37

试试这个，它会打印在反向插入的顺序键：

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

来源

2012-01-17 10:54:20

我不t认为这将工作，因为列表迭代器启动是列表的开始，因此iter.hasPrevious（）将在第一次调用 – 2012-01-17 10:57:48

@GarethDavis时错误，你错了，上面的列表迭代器从列表的_end_开始 - 这就是'listIterator（map.size（））'所做的。 – 2012-01-17 11:06:07

啊，我明白了，谢谢。 – 2012-01-17 13:39:05

番石榴规则：

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

Lists.reverse

来源

2012-01-17 11:22:03

如何反向链接哈希映射？

回答

相关问题