TreeMap排序

根據Key進行排序

Map的根據key排序需要用到TreeMap物件，因為它是預設按照升序進行輸出的，可以使用比較器compareTo對它進行降序排序，Comparator可以對集合物件或者陣列進行排序的比較器介面，實現該介面的public compare(T o1,To2)方法即可實現排序，該方法主要是根據第一個引數o1,小於、等於或者大於o2分別返回負整數、0或者正整數，若是按照升序可以直接省略比較器程式碼Map<String, String> treeMap = new TreeMap<String, String>();

如下程式碼

Map<String, String> treeMap = new TreeMap<String, String>(new Comparator<String>() {
	@Override
	public int compare(String o1, String o2) {
		// return o1.compareTo(o2);	// 預設：升序排列
		return o2.compareTo(o1);  // 降序排列
		// return 0;	// 只返回儲存的第一個key的值，這裡是"ccccc"
	}
});
treeMap.put("c", "ccccc");
treeMap.put("a", "aaaaa");
treeMap.put("b", "bbbbb");
treeMap.put("d", "ddddd");

for (String key : treeMap.keySet()) {
	System.out.println(key+" : "+treeMap.get(key));
}
 

d : ddddd
c : ccccc
b : bbbbb
a : aaaaa

根據value排序

這種方法通用於key和value排序，只需將比較器中o1.getValue().compareTo(o2.getValue())的getValue()改為getKey()即可。

如下：

Map<String, String> treeMap = new TreeMap<String, String>();
treeMap.put("c", "jock");
treeMap.put("a", "rapido");
treeMap.put("d", "free");
treeMap.put("b", "linda");

// 這裡將map.entrySet()轉換成list
List<Map.Entry<String, String>> list = new ArrayList<Map.Entry<String, String>>(treeMap.entrySet());

// 然後通過比較器來實現排序
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
	@Override
	public int compare(Entry<String, String> o1, Entry<String, String> o2) {
		// return 0;  // 降序
		// return o2.getValue().compareTo(o1.getValue()); // 降序
		return o1.getValue().compareTo(o2.getValue()); // 升序
	}
});

for (Map.Entry<String, String> mapping : list) {
	System.out.println(mapping.getKey() + ":" + mapping.getValue());
}
 

輸出：

d:free
c:jock
b:linda
a:rapido

注意：

經過上面示例程式碼的測試發現，

使用第一種匿名內部類方式進行key排序，比較器返回的若是0，則值只有第一條首先插入的輸出，而且只輸出一條資料。

使用第二種list和比較器方式進行key或value排序，比較器返回的若是0，則值和倒序的值一樣，有多少輸出多少。（若有朋友知道原因還請文章下留言，謝謝）

HashMap排序

我們都是HashMap的值是沒有順序的，他是按照key的HashCode來實現的。對於這個無序的HashMap我們要怎麼來實現排序呢？參照TreeMap的value排序，我們一樣的也可以實現HashMap的排序。

經過Key排序

與TreeMap的根據value比較方式一樣，將new TreeMap<String, String>();改為new HashMap<String, String>()，再將比較器的getValue換成getKey就行。

經過value排序

與TreeMap的根據value比較方式一樣，將new TreeMap<String, String>();改為new HashMap<String, String>();就行。

其他的Map型別排序都可參考以上方法進行