java Map排序（按key和按value）

1、按照key排序

对于java中Map的排序，有排序Map，比如TreeMap，对于这个Map，首先只能按照键排序，其次再put和remove的时候由于需要排序，性能上会有所牺牲。

这种方案，使用hashmap进行创建和添加，如果需要按照key排序，则可以将该hashmap作为参数传递到new TreeMap（hashmap），则可以完成按照key的排序

2、按照value排序

使用hashmap，然后添加比较器，进行排序

复制代码
Map<String, Integer> map = new HashMap<String, Integer>();
map.put("d", 2);
map.put("c", 1);
map.put("b", 1);
map.put("a", 3);

List<Map.Entry<String, Integer>> infoIds =
    new ArrayList<Map.Entry<String, Integer>>(map.entrySet());

//排序前
for (int i = 0; i < infoIds.size(); i++) {
    String id = infoIds.get(i).toString();
    System.out.println(id);
}
//d 2
//c 1
//b 1
//a 3

//排序
Collections.sort(infoIds, new Comparator<Map.Entry<String, Integer>>() {   
    public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {      
        //return (o2.getValue() - o1.getValue()); 
        return (o1.getKey()).toString().compareTo(o2.getKey());
    }
}); 

//排序后
for (int i = 0; i < infoIds.size(); i++) {
    String id = infoIds.get(i).toString();
    System.out.println(id);
}
//根据key排序
//a 3
//b 1
//c 1
//d 2
//根据value排序
//a 3
//d 2
//b 1
//c 1