title: Java Map 按key排序和按Value排序
date: 2016/8/31 15:24:13
tags: Java
categories: Java
做推薦系統(tǒng)項目時，對標簽評分需要對標簽評分map進行排序.
理論準備
Map是鍵值對的集合接口，它的實現(xiàn)類主要包括：HashMap,TreeMap,Hashtable以及LinkedHashMap等甘有。
TreeMap：基于紅黑樹（Red-Black tree）的 NavigableMap 實現(xiàn)塘淑，該映射根據(jù)其鍵的自然順序進行排序箱歧，或者根據(jù)創(chuàng)建映射時提供的 Comparator 進行排序狰晚，具體取決于使用的構(gòu)造方法盏筐。
HashMap的值是沒有順序的收厨，它是按照key的HashCode來實現(xiàn)的晋柱，對于這個無序的HashMap我們要怎么來實現(xiàn)排序呢？參照TreeMap的value排序诵叁。Map.Entry返回Collections視圖雁竞。
key排序
TreeMap默認是升序的，如果我們需要改變排序方式拧额，則需要使用比較器：Comparator碑诉。Comparator可以對集合對象或者數(shù)組進行排序的比較器接口彪腔，實現(xiàn)該接口的public compare(T o1,To2)方法即可實現(xiàn)排序，如下：
import java.util.Comparator;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;
public class TreeMapTest {
public static void main(String[] args) {
Map<String, String> map = new TreeMap<String, String>(
new Comparator<String>() {
public int compare(String obj1, String obj2) {
// 降序排序
return obj2.compareTo(obj1);
}
});
map.put("b", "ccccc");
map.put("d", "aaaaa");
map.put("c", "bbbbb");
map.put("a", "ddddd");
Set<String> keySet = map.keySet();
Iterator<String> iter = keySet.iterator();
while (iter.hasNext()) {
String key = iter.next();
System.out.println(key + ":" + map.get(key));
}
}
}
運行如下：
d:aaaaa
c:bbbbb
b:ccccc
a:ddddd
value排序
上面例子是對根據(jù)TreeMap的key值來進行排序的进栽，但是有時我們需要根據(jù)TreeMap的value來進行排序漫仆。對value排序我們就需要借助于Collections的sort(List<T> list, Comparator<? super T> c)方法，該方法根據(jù)指定比較器產(chǎn)生的順序?qū)χ付斜磉M行排序泪幌。但是有一個前提條件盲厌，那就是所有的元素都必須能夠根據(jù)所提供的比較器來進行比較，如下：
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;
public class TreeMapTest {
public static void main(String[] args) {
Map<String, String> map = new TreeMap<String, String>();
map.put("a", "ddddd");
map.put("c", "bbbbb");
map.put("d", "aaaaa");
map.put("b", "ccccc");
//這里將map.entrySet()轉(zhuǎn)換成list
List<Map.Entry<String,String>> list = new ArrayList<Map.Entry<String,String>>(map.entrySet());
//然后通過比較器來實現(xiàn)排序
Collections.sort(list,new Comparator<Map.Entry<String,String>>() {
//升序排序
public int compare(Entry<String, String> o1,
Entry<String, String> o2) {
return o1.getValue().compareTo(o2.getValue());
}
});
for(Map.Entry<String,String> mapping:list){
System.out.println(mapping.getKey()+":"+mapping.getValue());
}
}
}
運行結(jié)果如下：
d:aaaaa
c:bbbbb
b:ccccc
a:ddddd
參考：http://blog.csdn.net/xiaoyu714543065/article/details/38519817
