对map集合进行排序

版权声明:欢迎转载,注明作者和出处就好!如果不喜欢或文章存在明显的谬误,请留言说明原因再踩哦,谢谢,我也可以知道原因,不断进步! https://blog.csdn.net/Coder__CS/article/details/51712855

对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<>的编译错误

阅读更多

扫码向博主提问

Elon'

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • hadoop
  • 大数据
  • aws
  • 云计算
  • 自动化运维
去开通我的Chat快问
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页