1.使用TreeMap<K,V>实现对Map<K,V>排序
TreeMap中，是实现了对key的排序，不能根据value的大小来排序，其中的K,必须实现一个可比较的接口。
1. TreepMap通过传入比较器的构造方法
public TreeMap(Comparator<? super K> comparator) {
2.也可以通过comparator()方法传入
public Comparator<? super K> comparator() {
return comparator;
}
3.在向TreeMap中put元素时实现了根据key来排序
510 public V put(K key, V value) {
…………
525 // split comparator and comparable paths526 Comparator<? super K> cpr = comparator;
527 if (cpr != null) {
528 do {
529 parent = t;
530 cmp = cpr.compare(key, t.key);531 if (cmp < 0)
532 t = t.left;
533 else if (cmp > 0)
534 t = t.right;
535 else536 return t.setValue(value);
537 } while (t != null);
538 }
539 else {
540 if (key == null)
541 throw new NullPointerException();
542 Comparable<? super K> k = (Comparable<? super K>) key;
543 do {
544 parent = t;
545 cmp = k.compareTo(t.key); 546 if (cmp < 0)
547 t = t.left;
548 else if (cmp > 0)
549 t = t.right;
550 else551 return t.setValue(value);
552 } while (t != null);
553 }
…………
563 }
2.根据Value值对Map排序
同样Map<K,V>中的V也发现可比较，即实现了comparable接口,示例如下：
1.实现了comparable接口的对象
11 public class Music implements Comparable<Music>,Serializable{
12 …………
128 public int compareTo(Music o) {
129 int i = o.getPeakTime().compareTo(this.getPeakTime()); //倒序130 if(i==0){
131 i = o.getNum().compareTo(this.getNum());
132 if(i == 0){
133 i = o.getNeid().compareTo(this.getNeid());
134 }
135 }
136 return i;
137 }
138 …………
169 }
2.排序
3.排序的方法
14 public class MapUtil {
15
16
…………
24 public static <K, V extends Comparable<? super V>> Map<K, V> sortByValue( Map<K, V> map ){
25 List<Map.Entry<K, V>> list =
26 new LinkedList<Map.Entry<K, V>>( map.entrySet() );
27 Collections.sort(list, new Comparator<Map.Entry<K, V>>() {
28 public int compare(Map.Entry<K, V> o1, Map.Entry<K, V> o2) {
29 int res = o1.getValue().compareTo(o2.getValue());
30 return res != 0 ? res : 1; // 处理当value相等时，不丢失元素31 }
32 });
33 Map<K, V> result = new LinkedHashMap<K, V>();
34 for (Map.Entry<K, V> entry : list){
35 result.put( entry.getKey(), entry.getValue() );
36 }
37 return result;
38 }
39 …………
63 public static <K,V extends Comparable<? super V>> SortedSet<Map.Entry<K,V>> entriesSortedByValues(Map<K,V> map) {
64 SortedSet<Map.Entry<K,V>> sortedEntries = new TreeSet<Map.Entry<K,V>>(
65 new Comparator<Map.Entry<K,V>>() {
66 @Override public int compare(Map.Entry<K,V> e1, Map.Entry<K,V> e2) {
67 int res = e1.getValue().compareTo(e2.getValue());
68 return res != 0 ? res : 1; // Special fix to preserve items with equal values69 }
70 }
71 );
72 sortedEntries.addAll(map.entrySet());
73 return sortedEntries;
74 }
75 …………
76 public static void main(String[] args){
77 Map<String, Music> nonSortedMap = new HashMap<String, Music>();
78 …………
96
97 // nonSortedMap.put("aaa", 1);98 // nonSortedMap.put("ddd", 3);99 // nonSortedMap.put("ccc", 1);100 // nonSortedMap.put("rrrr", 2);101
102 Map<String,Music> sortedMap = MapUtil.sortByValue(nonSortedMap);
103 for(Map.Entry<String,Music> entry : sortedMap.entrySet()){
104 System.out.println(entry.getKey()+":"+entry.getValue());
105 }
106 // for (Map.Entry<String, Integer> entry : entriesSortedByValues(nonSortedMap)) {107 // System.out.println(entry.getKey()+":"+entry.getValue());108 // }109 }
110 }