如何让 Map 中的值按放入顺序输出

在使用 Java 的 Hashmap 时，输出 Map 中的值如何使之按放入的顺序输出来，像 List 那样保持顺序。这里的顺序不是说对集合中的数据进行的排序，要是的话用 TreeMap，像 TreeSet 一样就行。 我们看个例子：

Map<String, Integer> map = new HashMap<String, Integer>();
map.put("a", 12);
map.put("b", 11);
map.put("c", 3);
    
for (String key : map.keySet()) {
    System.out.println(map.get(key));
}

上面代码输出依次是 11   3   12，并非按我们期待的插入顺序 12   11   3 来输出。如果 debug 时可以看到加入到 Hashmap 中的值是较杂乱的放在 Map 的 table 变量/集合中的，应该也是有一定规则的，hashcode 吧，但这一般是不受我们所控的。

我们有时候的要求很简单，就像 List 一样，怎么放进去就怎么拉出来，很多时候这种顺序对于显示或处理也是很重要的，所以就必须找一种排序的 Map，仍然是指保持顺序的 Map。

在我的 Eclipse 项目里顺着这个思路，ctrl+shift+t，输入 OrderedMap，果然就有了，出自于 org.apache.commons.collections.OrderedMap。这是个接口，进到 commons-collections   的 JavaDoc 界面：http://commons.apache.org/collections/apidocs/index.html，可以看到它的十几个实现子类。

一眼就相中了 ListOrderedMap，就是它了，因而把上面的代码改了：

Map<String, Integer> map = (Map<String, Integer>)new ListOrderedMap();
map.put("a", 12);
map.put("b", 11);
map.put("c", 3);
    
for (String key : map.keySet()) {
    System.out.println(map.get(key));
}

这一回乖乖，输出了 12   11  3 的顺序，可以多放些数据到这个 Map 中看看。我试过多次，没问题的，怎么顺序进什么顺序出来。你想要插入一个重复的键值呢，和其他 Map 是一样的，重复的 Key 加不进去。

你想用其他的 OrderedMap 实现类也无妨。稍有不足之处，当前的 commons-collections 3.2.1 尚不支持泛型，强型转一下了。

另一种方案：commons-collections 中还提供了 KeyValue 接口，有相应的多个实现类，如使用其中一个 DefaultKeyValue，把它放入 List 中也可做到 OrderedMap 那样的效果，稍稍麻烦了些。