20191121 比较器Comparator

最新推荐文章于 2022-04-07 16:13:17 发布

原创最新推荐文章于 2022-04-07 16:13:17 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

后端开发专栏收录该内容

118 篇文章

订阅专栏

本文深入探讨了Java中的排序机制，重点讲解了Comparable接口及其compareTo方法在排序中的应用，同时介绍了如何利用Comparator接口进行自定义排序，以及HashMap根据value值进行排序的具体实现。

Comparable比较器类，主要用于排序。

在字符串中使用过CompareTo方法,这个方法是用于比较字符串顺序的,根据字典顺序进行排序。

Java中所有的compareTo方法都源于一个共同的接口，那就是Comparable。这个接口只有一个方法，那就是CompareTo。所有想要具有比较功能的类，都建议实现这个接口，而非是自己定义这个功能。

    /**
     * HashMap根据value值进行排序
     */
    private static void valueSort() {
        HashMap<String, Integer> map = new HashMap<>();
        map.put("网二",1);
        map.put("张三",2);
        map.put("赵四",3);
        map.put("小柒",4);
        System.out.println("排序前");
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        for (Map.Entry<String, Integer> entry: entries) {
            System.out.println(entry.getKey()+"--"+entry.getValue());
        }
        System.out.println("排序后");
        ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                //具体排序规则
                //按照value值，从小到大排序。o1与o2对象的位置
                //return o1.getValue()-o2.getValue();

                //按照value值，从大到小排序
                //return o2.getValue()-o1.getValue();

                //按照key值，用compareTo()方法默认是从小到大排序
                //a按照字典顺序排列
                return o1.getKey().compareTo(o2.getKey());
            }
        });
        for (Map.Entry s : list) {
            System.out.println(s.getKey()+"--"+s.getValue());
        }
    }

1.compareTo（Object obj）方法是java.lang.Comparable接口中的方法；当需要对类的对象进行排序时，该类需要实Comparable接口，必须重写public int compareTo(T)方法。对对象进行排序。

String类等一些类默认实现了该接口；

String类默认实现了该接口 compareTo（）方法的返回值 s1.compareTo(s2)—>s1 与 s2 的ASC码的差值，其实就是字典排序；

2.compare（Object o1, Object o2）方法是java.util.Comparator接口的方法, 它实际上用的是待比较对象的compareTo（Object obj）方法；

3.arrayList排序时 Collections.sort(list) 会自动调用User实现的Comparable的compareTo()方法。

4.Collections.sort(list, comparator)//也可以重新实现排序的方法