把hashmap的内容按输入次序输出

Question

今天做项目的时候，无意中发现，原来输出HashMap里面的内容，不是按输入的时候来输出的。
代码如下：
HashMap<Object, Object> hm=new HashMap<Object, Object>();
System.out.println(hm+","+hm.isEmpty()+", size="+hm.size());
hm.put(1, "abc");
ArrayList<String> al=new ArrayList<String>();
al.add("xyz");
al.add("aaa");
al.add("bbb");
Byte bb=1;
hm.put(bb, al);
hm.put("2", "22222");
hm.put("你好", "你好你好！");

java.util.Iterator<Object> it=hm.keySet().iterator();
while (it.hasNext()){
String key=it.next().toString();
System.out.print(key+"= "+hm.get(key)+"; ");
}请问这是什么原因？有什么方式可以做到按输入的顺序来输出呢？

Answer 1

HashMap 在API中已经明确说明，不保证集合中的顺序，如果要顺序的话，有2个选择
一个是按KEY排序，也就是用TreeMap(这个其实可以指定排序方式)
一个是按put的顺序，也就是用LinkedHashMap

Answer 2

LinkedHashMap是按你put的顺序进行输出了
TreeMap是默认把键给你排序好，按排序顺序进行输出的