Map集合利用比較器Comparator根據Key和Value的排序

TreeMap排序

根據Key進行排序

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

如下代碼

Java

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排序

對value排序我們就需要借助於Collections的sort(List<T> list, Comparator<? super T> c)方法，該方法根據指定比較器產生的順序對指定列表進行排序。但是有一個前提條件，那就是所有的元素都必須能夠根據所提供的比較器來進行比較。

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

如下：

Java

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類型排序都可參考以上方法進行