对map集合进行排序

Posted 2023-01-14 gamedev˚

对map集合进行排序的时候，我们知道map中是按照key-value键值对来存储数据的。那么排序的时候，就会有两种规则，第一种是按照key来排序，第二种是按照value来排序。

首先来说下第一种情况，按照key来排序：

    //按key进行比较
    Map <String, Integer> map = new TreeMap<>(new Comparator<String>()

        @Override
        public int compare(String o1, String o2) 
            return - o1.compareTo(o2);
        
    );

在声明map集合的时候，将Comparator作为匿名内部类参数写在map集合的声明处，这样在重写compare()方法的时候，就完成了用key排序。

---

第二种，按照value值来排序：

//这里将map.entrySet()转换成list，再用collections工具类中的sort()方法完成排序操作
    List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
    Collections.sort(list, new Comparator<Map.Entry<String, Integer>>()

        @Override
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) 
            return - o1.getValue().compareTo(o2.getValue());
               
    );

这里重点在于将map集合转化为list集合类型，从而可以用collections工具类中的方法完成指定规则的排序。

---

这里补充一点，在使用第二种排序规则，若传入的数据的value相同的时候，需要用剩余的那一边来排序，这时我们可以修改上面的程序如下：

@Override
        public int compare(Entry<String, Integer> o1, Entry<String, Integer> o2) 

            int t =  - o1.getValue().compareTo(o2.getValue());
            if(t == 0)
                return o1.getKey().compareTo(o2.getKey()); 
            return t;
        

而第一种排序方式中，在声明的部分的Map <String, Integer> map = new TreeMap<>(new Comparator<String>()...);中Comparator<>中的泛型类型只能传入key相同的类型，而不能传入value值得数据类型，因此不能用new Comparator<Map.Entry<String, Integer>>()...这种形式，会报Cannot infer type arguments for TreeMap<>的编译错误