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