科技

Java之Map的鍵，值多重排序問題解決方案

Java · 發表 2018-09-18 14:35:02

摘要：我們知道，Map不同於List，它是無序的，但我們實際工作中某些業務場景是需要Map按照一定的順序排列組合的，有些需要按鍵排序，有些則需要按值排序。比如說我們現在返回的Map封裝了我們所需要的資料，它的值是無序的，但是我們現在需要將Map按值升序或者降序排列來最終返回我們所要的資料，該怎麼做呢...

我們知道，Map不同於List，它是無序的，但我們實際工作中某些業務場景是需要Map按照一定的順序排列組合的，有些需要按鍵排序，有些則需要按值排序。比如說我們現在返回的Map封裝了我們所需要的資料，它的值是無序的，但是我們現在需要將Map按值升序或者降序排列來最終返回我們所要的資料，該怎麼做呢？更復雜的是如果Map是多重巢狀的呢，又該如何實現我們所需要的排序呢？

1.按鍵排序

我們知道，TreeMap預設是按鍵的升序排列的，如果想要Map的值按鍵排序，可以直接用TreeMap,下面我們來看下實際的例子。

@Test
public void TestTreeMapKeyAsc() {
Map<String, String> treeMap = new TreeMap<String, String>();
treeMap.put("2","mad");
treeMap.put("3","kitty");
treeMap.put("1","cherry");
treeMap.put("4","jack");
System.out.println(treeMap);
}
複製程式碼

輸出結果

{1=cherry, 2=mad, 3=kitty, 4=jack}
複製程式碼

如果我們想讓它降序排列，則需要實現Comparator介面， Comparator是可以對集合物件或者陣列進行排序的比較器介面，最常用的就是給List排序，實現該介面的public compare(T o1,To2)方法即可實現排序，該方法主要是根據第一個引數o1,小於、等於或者大於o2分別返回負整數、0或者正整數。我們再來看下降序排列的實現

@Test
public void TestTreeMapKeyDesc() {
Map<String, String> treeMap = new TreeMap<String, String>(new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return o2.compareTo(o1);
}
});
treeMap.put("2","mad");
treeMap.put("3","kitty");
treeMap.put("1","cherry");
treeMap.put("4","jack");
System.out.println(treeMap);
}
複製程式碼

輸出結果

{4=jack, 3=kitty, 2=mad, 1=cherry}
複製程式碼

我們前面說的是TreeMap的鍵排序，如果是HashMap呢，我們則需要實現集合排序類Collections的sort方法，但我們看原始碼發現，它只支援List的排序，所以我們這裡需要做一些特殊處理，即把我們的HashMap轉換成一個List,然後再做排序處理。原始碼：

@SuppressWarnings({"unchecked", "rawtypes"})
public static <T> void sort(List<T> list, Comparator<? super T> c) {
Object[] a = list.toArray();
Arrays.sort(a, (Comparator)c);
ListIterator<T> i = list.listIterator();
for (int j=0; j<a.length; j++) {
i.next();
i.set((T)a[j]);
}
}
複製程式碼

再來看程式碼，實現HashMap按鍵排序（降序）,升序邏輯類似。

@Test
public void TestHashMapKeyDesc() {
Map<String, String> map = new HashMap<String, String>();
map.put("2", "mad");
map.put("3", "cherry");
map.put("1", "kitty");
map.put("4", "jack");
System.out.println(map);
List<Map.Entry<String,String>> list=new ArrayList<Map.Entry<String, String>>(map.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
@Override
public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
//降序排列
return o2.getKey().compareTo(o1.getKey());
//升序排序
//return o1.getkey().compareTo(o2.getKey());
}
});
map=new LinkedHashMap<String,String>();
for(Map.Entry<String,String> mapping:list){
System.out.println(mapping.getKey()+":"+mapping.getValue());
map.put(mapping.getKey(),mapping.getValue());
}
System.out.println(map);
}
複製程式碼

排序完後我們需要把Map重新定義為LinkedHashMap，即按照插入的順序排序，如果是HashMap的話，又會按照原來的順序排列，是無效的。輸出結果：

{1=kitty, 2=mad, 3=cherry, 4=jack}
4:jack
3:cherry
2:mad
1:kitty
{4=jack, 3=cherry, 2=mad, 1=kitty}
複製程式碼

2.按值排序

按值排序其實和上面HashMap按鍵排序邏輯類似，只有一行程式碼之差，即getKey和getValue的差別，我們這裡還是以TreeMap的值排序為例，給大家看下實際效果。

@Test
public void TestTreeMapValueAsc() {
Map<String, String> treeMap = new TreeMap();
treeMap.put("mad", "2");
treeMap.put("kitty", "3");
treeMap.put("cherry", "1");
treeMap.put("jack", "4");
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(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});

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

輸出結果：

cherry:1
mad:2
kitty:3
jack:4
複製程式碼

HashMap的實現和TreeMap幾乎一樣，只是它們的型別不同，這裡不再做演示。

3.複雜的值多重排序

我們上面給的例子都是最基本的思路和例子，但實際應用中遠沒有這麼簡單。下面樓主就以實際工作中遇到的一個雙重巢狀的Map值排序做一個演示和講解，首先，由於資料是從DAO資料庫層裡面取出來並且封裝好的，我們實際是在Service層裡面進行處理我們所需要的資料，所以這裡我們就用最原始的方式封裝成類似的Map資料即可。

Map<String, Object> resultMap = new HashMap<String, Object>();
Map<String, String> dataMap = new HashMap<>();
Map<String,String> dataMap1=new HashMap<>();
Map<String,String> dataMap2=new HashMap<>();
Map<String,String> dataMap3=new HashMap<>();
dataMap.put("faultRate", "0.28%");
dataMap.put("faultNum", "1");
dataMap.put("faultTime", "1965");
resultMap.put("出鈔門", dataMap);

dataMap1.put("faultRate", "11.71%");
dataMap1.put("faultNum", "3");
dataMap1.put("faultTime", "80923");
resultMap.put("日誌印表機",dataMap1);

dataMap2.put("faultRate", "12.50%");
dataMap2.put("faultNum", "5");
dataMap2.put("faultTime", "86400");
resultMap.put("出鈔機芯",dataMap2);

dataMap3.put("faultRate", "17.20%");
dataMap3.put("faultNum", "7");
dataMap3.put("faultTime", "86400");
resultMap.put("指紋儀",dataMap3);
複製程式碼

我們看下最終生成的map的資料結構：

{出鈔門={faultRate=0.28%, faultNum=1, faultTime=1965},
 日誌印表機={faultRate=11.71%, faultNum=3, faultTime=80923},
 出鈔機芯={faultRate=12.50%, faultNum=5, faultTime=86400},
 指紋儀={faultRate=17.20%, faultNum=7, faultTime=86400}}
複製程式碼

我們現在的業務需求就是要把這些資料按照faultRate按從高到低排列（如果是按faultNum或者faultTime，邏輯類似），即

{指紋儀={faultRate=17.20%, faultNum=7, faultTime=86400}
出鈔機芯={faultRate=12.50%, faultNum=5, faultTime=86400}
日誌印表機={faultRate=11.71%, faultNum=3, faultTime=80923}
出鈔門={faultRate=0.28%, faultNum=1, faultTime=1965}}
複製程式碼

那麼這又該怎麼處理呢？其實我們仔細觀察這個Map的資料結構，通俗的說，就是要用內層map中一個鍵的值給外層map排序，所謂萬變不離其宗，它最關鍵的還是Map的值排序問題，所以我們還是用值排序的方法進行處理即可，即通過外層map取出內層map，然後再取出它的值進行排序即可。

List<Map.Entry<String,Object>> list=new ArrayList<Map.Entry<String, Object>>(resultMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Object>>() {
@Override
public int compare(Map.Entry<String, Object> o1, Map.Entry<String, Object> o2) {
Map<String, String> o1Map = (Map<String, String>) o1.getValue();
Map<String, String> o2Map = (Map<String, String>) o2.getValue();
Double f1 = Double.valueOf(o1Map.get("faultRate").replace("%", ""));
Double f2 = Double.valueOf(o2Map.get("faultRate").replace("%", ""));
return f2.compareTo(f1);
}
});
複製程式碼

這樣就可以實現我們上面的業務需求了，是不是很簡單呢~ 最後把完整的程式碼貼出來，供大家參考：

@Test
public void TestMultipleMapValueSort() {

Map<String, Object> resultMap = new HashMap<String, Object>();
Map<String, String> dataMap = new HashMap<>();
Map<String,String> dataMap1=new HashMap<>();
Map<String,String> dataMap2=new HashMap<>();
Map<String,String> dataMap3=new HashMap<>();
dataMap.put("faultRate", "0.28%");
dataMap.put("faultNum", "1");
dataMap.put("faultTime", "1965");
resultMap.put("出鈔門", dataMap);

dataMap1.put("faultRate", "11.71%");
dataMap1.put("faultNum", "3");
dataMap1.put("faultTime", "80923");
resultMap.put("日誌印表機",dataMap1);

dataMap2.put("faultRate", "12.50%");
dataMap2.put("faultNum", "5");
dataMap2.put("faultTime", "86400");
resultMap.put("出鈔機芯",dataMap2);

dataMap3.put("faultRate", "17.20%");
dataMap3.put("faultNum", "7");
dataMap3.put("faultTime", "86400");
resultMap.put("指紋儀",dataMap3);
System.out.println("排序前:");
for (Map.Entry<String,Object> entry:resultMap.entrySet()){
System.out.println(entry);
};

List<Map.Entry<String,Object>> list=new ArrayList<Map.Entry<String, Object>>(resultMap.entrySet());
Collections.sort(list, new Comparator<Map.Entry<String, Object>>() {
@Override
public int compare(Map.Entry<String, Object> o1, Map.Entry<String, Object> o2) {
Map<String, String> o1Map = (Map<String, String>) o1.getValue();
Map<String, String> o2Map = (Map<String, String>) o2.getValue();
Double f1 = Double.valueOf(o1Map.get("faultRate").replace("%", ""));
Double f2 = Double.valueOf(o2Map.get("faultRate").replace("%", ""));
return f2.compareTo(f1);
}
});

Map<String, Object> sortMap = new LinkedHashMap<String, Object>();
for (Map.Entry<String, Object> map : list) {
sortMap.put(map.getKey(), map.getValue());
}
System.out.println("----------------------------------------------");
System.out.println("排序後:");
for (Map.Entry<String,Object> entry:sortMap.entrySet()){
System.out.println(entry);
};
複製程式碼

輸出結果：

排序前:
出鈔門={faultRate=0.28%, faultNum=1, faultTime=1965}
日誌印表機={faultRate=11.71%, faultNum=3, faultTime=80923}
出鈔機芯={faultRate=12.50%, faultNum=5, faultTime=86400}
指紋儀={faultRate=17.20%, faultNum=7, faultTime=86400}

----------------------------------------------

排序後:
指紋儀={faultRate=17.20%, faultNum=7, faultTime=86400}
出鈔機芯={faultRate=12.50%, faultNum=5, faultTime=86400}
日誌印表機={faultRate=11.71%, faultNum=3, faultTime=80923}
出鈔門={faultRate=0.28%, faultNum=1, faultTime=1965}
複製程式碼

來源：稀土掘金

Java之Map的鍵，值多重排序問題解決方案

1.按鍵排序

2.按值排序

3.複雜的值多重排序

您可能也會喜歡…