使用Map排序

1. Map按值排序

我们都知道TreeMap可以按key自动排序，有时候我们也会遇到需要按value排序的情况。首先需要明确的一点是, TreeMap无法完成按value排序的功能，因此遇到按值排序的需求没有必要使用TreeMap, 因为强行使用TreeMap将会按key排序，这个排序过程对我们的需求没有帮助并且会降低效率。

一个解决问题的思路是,使用HashMap存储数据，然后大致的思路是把Map的EntrySet转换成list，然后使用Collections.sort排序, 根据排序需求改写comparator

代码如下

import java.util.*;


public class Map按值排序 {
    /*
    * 大致的思路是把Map的EntrySet转换成list，然后使用Collections.sort排序, 根据排序需求改写comparator*/
    public static void main(String[] args) {

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

        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        //按值的升序排列：
        //1. 匿名函数写法:
/*        Collections.sort(list,new Comparator<Map.Entry<String,Integer>>() {
            //升序排序
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                return o1.getValue().compareTo(o2.getValue());//升序
                //return o1.getValue().compareTo(o2.getValue());//降序
            }
        });*/

        //2. lambda表达式写法:
        //按value升序
        //Collections.sort(list, (Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)->o1.getValue().compareTo(o2.getValue()));
        //按value降序
        //Collections.sort(list, (Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2)->o2.getValue().compareTo(o1.getValue()));

//        3.精简写法 默认升序排列，若要按value降序用上面的lambda表达式
        Collections.sort(list, Comparator.comparing(Map.Entry<String, Integer>::getValue));


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

    }
}

2. TreeMap按key 升序排序

TreeMap在插入数据的时候是可以通过指定比较器来实现不同的按key排序规则的，默认的规则是按key升序排序，下面的程序可以实现按key降序排序:

import java.util.Comparator;
import java.util.TreeMap;

public class treeMap按key降序排列 {
    public static void main(String[] args) {
        //默认的TreeMap升序排列
        //重写comparator完成降序排序
//        1.匿名函数
        /*        TreeMap<Integer,Integer> map2= new TreeMap<>(new Comparator<Integer>(){
         *//*
         * int compare(Object o1, Object o2) 返回一个基本类型的整型，
         * 返回负数表示：o1 小于o2，
         * 返回0 表示：o1和o2相等，
         * 返回正数表示：o1大于o2。
         *//*
            public int compare(Integer a,Integer b){
                return b-a;
            }
        });*/

//        2.lambda表达式
//        TreeMap<Integer, Integer> map2 = new TreeMap<>((Integer a, Integer b) -> b - a);
//        简写
        TreeMap<Integer, Integer> map2 = new TreeMap<>(Comparator.reverseOrder());

        map2.put(1, 2);
        map2.put(2, 4);
        map2.put(7, 1);
        map2.put(5, 2);
        System.out.println("Map2=" + map2);

    }
}