我们利用Map存数，遍历输出的时候希望其按照put的顺序，顺序输出，如何实现呢？其实非常简单，我们常常实现Map的时候，都是采用HashMap，很容易忽略其链表形式的LinkedHashMap(),今天犯了一个容易忽视的错误，先看代码：

public static void main(String[] args) {
		Map<String, String> hashMap = new HashMap<String, String>();
		hashMap.put("1", "aaa");
		hashMap.put("2", "bbb");
		hashMap.put("3", "ccc");
		hashMap.put("4", "ddd");
		hashMap.put("5", "eee");

		for(int i = 0;i<100;){
			for (Map.Entry<String, String> entry : hashMap.entrySet()) {
				System.out.println("hashKey= " + entry.getKey() + "\t" + "hashValue = " + entry.getValue());
			}
			i++;
			System.out.println("\r\n");
		}
	}

代码非常简单，但是遍历100次输出，结果竟然真的是顺序输出，当时我就纳闷了？HashMap不是无序的吗？

改了改代码：

public static void main(String[] args) {
		Map<String, String> hashMap = new HashMap<String, String>();
		Map<String, String> linkedHashMap = new LinkedHashMap<String, String>();

		hashMap.put("1", "aaa");
		hashMap.put("22", "bbb");
		hashMap.put("333", "ccc");
		hashMap.put("4444", "ddd");
		hashMap.put("55555", "eee");

		linkedHashMap.put("6", "老胡");
		linkedHashMap.put("77", "小张");
		linkedHashMap.put("888", "红中");
		linkedHashMap.put("9999", "东风");
		linkedHashMap.put("10000", "西");

		for (Map.Entry<String, String> entry : hashMap.entrySet()) {
			System.out.println("hashKey= " + entry.getKey() + "\t" + "hashValue = " + entry.getValue());
		}

		for (Map.Entry<String, String> entry : linkedHashMap.entrySet()) {
			System.err.println("linkKey= " + entry.getKey() + "\t" + "linkValue = " + entry.getValue());
		}

	}

结果输出果真变成无序的了，想要按照put顺序输出，我们可以采用LinkedHashMap()，它内部有一个链表，保持插入的顺序。迭代的时候，也是按照插入顺序迭代，而且迭代比HashMap快。

结果今天一下子没想到，差点还去写按照key排序的方法，汗颜！