Map是鍵值對的集合接口，它的實作類別主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等。
•TreeMap：基於紅黑樹（Red-Black tree）的 NavigableMap 實現，該映射根據其鍵的自然順序進行排序，或者根據創建映射時提供的 Comparator 進行排序，具體取決於使用的構造方法。
•HashMap的值是沒有順序的，它是按照key的HashCode來實現的，對於這個無序的HashMap我們要怎麼來實現排序呢？參考TreeMap的value排序。
Map.Entry回傳Collections視圖。
按key排序
TreeMap預設是升序的，如果我們需要改變排序方式，則需要使用比較器：Comparator。 Comparator可以對集合物件或陣列進行排序的比較器接口，實作該介面的public compare(T o1,To2)方法即可實現排序。
注意：以下程式碼都已在Jdk1.6測試通過了
TreeMap預設按key升序排序
public static void keyUpSort() {
// 默认情况，TreeMap按key升序排序
Map<String, Integer> map = new TreeMap<String, Integer>();
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
// 默认情况下，TreeMap对key进行升序排序
System.out.println("------------正常情况，TreeMap按key升序排序--------------------");
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}修改TreeMap的排序方式，按key升序排序
public static void keyDownSort() {
// TreeMap,按key降序排序
// 降序排序比较器
Comparator<String> keyComparator = new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
return o2.compareTo(o1);
}
};
Map<String, Integer> map = new TreeMap<String, Integer>(keyComparator);
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
System.out.println("------------TreeMap按key降序排序--------------------");
for (Map.Entry<String, Integer> entry : map.entrySet()) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}以下只示範依TreeMap依Value升序排序，這也適用於HashMap。
修改TreeMap的排序方式，依Value升序排序
注意：正常情況下Map是不可以使用Collections.sort()方法進行排序的，不過可以將Map轉換成list之後再進行排序。
public static void valueUpSort() {
// 默认情况，TreeMap按key升序排序
Map<String, Integer> map = new TreeMap<String, Integer>();
map.put("acb1", 5);
map.put("bac1", 3);
map.put("bca1", 20);
map.put("cab1", 80);
map.put("cba1", 1);
map.put("abc1", 10);
map.put("abc2", 12);
// 升序比较器
Comparator<Map.Entry<String, Integer>> valueComparator = new Comparator<Map.Entry<String,Integer>>() {
@Override
public int compare(Entry<String, Integer> o1,
Entry<String, Integer> o2) {
// TODO Auto-generated method stub
return o1.getValue()-o2.getValue();
}
};
// map转换成list进行排序
List<Map.Entry<String, Integer>> list = new ArrayList<Map.Entry<String,Integer>>(map.entrySet());
// 排序
Collections.sort(list,valueComparator);
// 默认情况下，TreeMap对key进行升序排序
System.out.println("------------map按照value升序排序--------------------");
for (Map.Entry<String, Integer> entry : list) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}
測試結果
------------正常情况，TreeMap按key升序排序-------------------- abc1:10 abc2:12 acb1:5 bac1:3 bca1:20 cab1:80 cba1:1 ------------TreeMap按key降序排序-------------------- cba1:1 cab1:80 bca1:20 bac1:3 acb1:5 abc2:12 abc1:10 ------------map按照value升序排序-------------------- cba1:1 bac1:3 acb1:5 abc1:10 abc2:12 bca1:20 cab1:80
以上所述是小編給大家介紹的Java Map 按照Value排序的實現方法，希望對大家有所幫助,如果留言有任何疑問給我，小編會及時回覆大家的。在此也非常感謝大家對PHP中文網的支持！
更多JavaMap依照Value排序的實作方法相關文章請關注PHP中文網！
