Java Map排序——按key和按value

Map的排序分为按key排序和按value排序。这里讲讲这两种方法。

一、按key排序

借助TreeMap来按key排序。TreeMap默认按key进行升序排序。如果想改变默认的顺序，定义一个Comparator即可。 代码：

public static void main(String[] args) {
Map<Integer, String> map = new TreeMap<Integer, String>(
new Comparator<Integer>() {
@Override
public int compare(Integer str1, Integer str2) {
return str2.compareTo(str1);
}
});
map.put(101, "yu");
map.put(21, "th");
map.put(221, "kt");
map.put(1622, "gj");

for (Map.Entry<Integer, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + " " + entry.getValue());
}

}

输出结果：

1622 gj
221 kt
101 yu
21 th

可见结果按key降序排序了。

二、按value排序

    TreeMap主要是针对key进行默认排序的，并没有针对value的排序。但是有时候我们需要对value进行排序，所以采取的策略是将map变为List,然后利用Collections.sort进行排序，同时重写Comparator方法。 

例子：

/**
 * 按照value对Map排序
 * @param map
 * @param isAsc 是否升序排序
 * @return ArrayList 有序存储着Map的元素
 */
public static ArrayList<Map.Entry<String, Integer>>  sortMapByValue2(Map<String, Integer> map,
final boolean isAsc) {
//把Map转换为List
List<Map.Entry<String, Integer>> entries = new ArrayList<Map.Entry<String, Integer>>(
map.entrySet());
//利用Collections.sort进行排序
Collections.sort(entries, new Comparator<Map.Entry<String, Integer>>() {
public int compare(Map.Entry<String, Integer> obj1,
Map.Entry<String, Integer> obj2) {
if(isAsc)
return obj1.getValue().compareTo(obj2.getValue());
else
return obj2.getValue().compareTo(obj1.getValue());
}
});
return (ArrayList<Entry<String, Integer>>) entries;
}

测试代码：

public static void main(String[] args) {
Map<String,Integer> map = new HashMap<String,Integer>();
map.put("图书", 4);
map.put("音像", 6);
map.put("素材", 9);
map.put("音乐", 8);
map.put("影视", 7);
map.put("动漫", 4);
map.put("歌曲", 3);
map.put("图片", 2);
map.put("图标", 6);

ArrayList<Map.Entry<String, Integer>> entries = sortMapByValue0(map,true);

for (Map.Entry<String, Integer> entry:entries) {
System.out.println(entry.getKey() + ":"+ entry.getValue());
} 
}

运行结果：

图片:2
歌曲:3
图书:4
动漫:4
图标:6
音像:6
影视:7
音乐:8
素材:9

上面代码是针对元素是<String,Integer>的Map，不适用于<String,String>或<String,Long>等情况。怎么办？再写几个针对不同类型的方法？那样太费劲了，并且代码冗余，不利于维护。有其他好的解决方法吗？有的，泛型。 泛型让编程人员能够使用类型抽象，也就是说编程的时候不用管数据具体的类型是什么。 代码：

/**
 * 按照value对Map排序
 * @param map
 * @param isAsc 是否升序排序
 * @return ArrayList 有序存储着Map的元素
 */
public static<K, V extends Comparable<V>> ArrayList<Map.Entry<K, V>> 
sortMapByValue(Map<K, V> map,final boolean isAsc) {
//把Map转换为List
List<Map.Entry<K, V>> entries = new ArrayList<Map.Entry<K, V>>(
map.entrySet());
//利用Collections.sort进行排序
Collections.sort(entries, new Comparator<Map.Entry<K, V>>() {
public int compare(Map.Entry<K, V> obj1,
Map.Entry<K, V> obj2) {
if(isAsc)
return obj1.getValue().compareTo(obj2.getValue());
else
return obj2.getValue().compareTo(obj1.getValue());
}
});
return (ArrayList<Entry<K, V>>) entries;
}

测试代码：

public static void main(String[] args) {
//测试代码1
System.out.println("测试代码1:");
Map<String,Integer> map = new HashMap<String,Integer>();
map.put("图书", 4);
map.put("音像", 6);
map.put("素材", 9);
map.put("音乐", 8);
map.put("影视", 7);
map.put("动漫", 4);
map.put("歌曲", 3);
map.put("图片", 2);
map.put("图标", 6);

ArrayList<Map.Entry<String, Integer>> entries = sortMapByValue(map,true);
for (Map.Entry<String, Integer> entry:entries) {
System.out.println(entry.getKey() + ":"+ entry.getValue());
}

//测试代码2
System.out.println("\n测试代码2:");
Map<String, String> map2 = new HashMap<String, String>();
map2.put("图书", "s");
map2.put("音像", "f");
map2.put("素材", "c");
map2.put("音乐", "e");
map2.put("影视", "d");

ArrayList<Map.Entry<String, String>> entries2 = sortMapByValue(map2, true);
for (Map.Entry<String, String> entry : entries2) {
System.out.println(entry.getKey() + ":" + entry.getValue());
}
}

运行结果：

测试代码1:
图片:2
歌曲:3
图书:4
动漫:4
图标:6
音像:6
影视:7
音乐:8
素材:9

测试代码2:
素材:c
影视:d
音乐:e
音像:f
图书:s