• Comparable和Comparator


    Comparable和Comparator

    参考:https://www.cnblogs.com/szlbm/p/5504634.html

    Comparable

    Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现,compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话,那么这个对象必须实现Comparable接口。compareTo方法的返回值是int,有三种情况:

    1、比较者大于被比较者(也就是compareTo方法里面的对象),那么返回正整数

    2、比较者等于被比较者,那么返回0

    3、比较者小于被比较者,那么返回负整数

    写个很简单的例子:

     1 public class Domain implements Comparable<Domain>{
     2 
     3     private String str;
     4 
     5     public Domain(String str) {
     6         this.str = str;
     7     }
     8     @Override
     9     public int compareTo(Domain domain) {
    10         if(this.str.compareTo(domain.str) > 0){
    11             return 1;
    12         } else if (this.str.compareTo(domain.str) == 0) {
    13             return 0;
    14         } else {
    15             return -1;
    16         }
    17     }
    1 public static void main(String[] args){
    2         Domain d1 = new Domain("c");
    3         Domain d2 = new Domain("c");
    4         Domain d3 = new Domain("b");
    5         Domain d4 = new Domain("d");
    6         System.out.println(d1.compareTo(d2));
    7         System.out.println(d1.compareTo(d3));
    8         System.out.println(d1.compareTo(d4));
    9     }

    运行结果为:

    0
    1
    -1

    Comparator

    Comparator可以认为是是一个外比较器,个人认为有两种情况可以使用实现Comparator接口的方式:

    1、一个对象不支持自己和自己比较(没有实现Comparable接口),但是又想对两个对象进行比较

    2、一个对象实现了Comparable接口,但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

    Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:

    1、o1大于o2,返回正整数

    2、o1等于o2,返回0

    3、o1小于o3,返回负整数

    写个很简单的例子,上面代码的Domain不变(假设这就是第2种场景,我对这个compareTo算法实现不满意,要自己写实现):

     1 public class DomainComparator implements Comparator<Domain>
     2 {
     3     public int compare(Domain domain1, Domain domain2)
     4     {
     5         if (domain1.getStr().compareTo(domain2.getStr()) > 0)
     6             return 1;
     7         else if (domain1.getStr().compareTo(domain2.getStr()) == 0)
     8             return 0;
     9         else 
    10             return -1;
    11     }
    12 }
     1 public static void main(String[] args)
     2 {
     3     Domain d1 = new Domain("c");
     4     Domain d2 = new Domain("c");
     5     Domain d3 = new Domain("b");
     6     Domain d4 = new Domain("d");
     7     DomainComparator dc = new DomainComparator();
     8     System.out.println(dc.compare(d1, d2));
     9     System.out.println(dc.compare(d1, d3));
    10     System.out.println(dc.compare(d1, d4));
    11 }

    运行结果为:

    0
    1
    -1

    总结

    总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:

    1、如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法

    2、实现Comparable接口的方式比实现Comparator接口的耦合性 要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修 改。从这个角度说,其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator 接口的方式后面会写到就是一种典型的策略模式

    当然,这不是鼓励用Comparator,意思是开发者还是要在具体场景下选择最合适的那种比较器而已。

  • 相关阅读:
    rest framework 之前
    python之psutil
    可持久化并查集总结
    复数学习
    主席树总结
    点分治题单(来自XZY)
    Tarjan&2-SAT 总结
    AC自动机题单
    网络流题目详讲+题单(入门版)(持续更新中......)
    网络流题目详讲+题单(提高版)(持续更新中......)
  • 原文地址:https://www.cnblogs.com/xiaocao123/p/10551835.html
Copyright © 2020-2023  润新知