Java中Comparable和Comparator的区别

文章目录

  • 引言
  • Comparable
  • Comparator
  • 总结
  • Reference


引言

ComparableComparator是Java提供的两种比较机制,二者都是用来实现对象的比较、排序

Comparable

  • Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点,就是这些类是可以和自己比较的,至于具体和另一个实现了Comparable接口的类如何比较,则依赖compareTo方法的实现

比较者大于被比较者,返回正整数

比较者等于被比较者,返回0

比较者小于被比较者,返回负整数

  • 想要使用Collections.sort()进行排序的List对象必须实现Comparable接口
public class Domain implements Comparable<Domain> {
     
   private String str;
   public Domain(String str) {
     
       this.str = str;
   }

   public int compareTo(Domain domain) {
     
       if (this.str.compareTo(domain.str) > 0)
           return 1;
       else if (this.str.compareTo(domain.str) == 0)
           return 0;
       else 
           return -1;
   }

   public String getStr() {
     
       return str;
   }
}

public static void main(String[] args) {
     
       Domain d1 = new Domain("c");
       Domain d2 = new Domain("c");
       Domain d3 = new Domain("b");
       Domain d4 = new Domain("d");
       System.out.println(d1.compareTo(d2));
       System.out.println(d1.compareTo(d3));
       System.out.println(d1.compareTo(d4));
}
  • 注意一下,前面说实现Comparable接口的类是可以支持和自己比较的,但是其实代码里面Comparable的泛型未必就一定要是Domain,将泛型指定为String或者指定为其他任何任何类型都可以,只要开发者指定了具体的比较算法就行
class Domain implements Comparable<String> {
     
    private String str;
    public Domain(String str) {
     
        this.str = str;
    }

    @Override
    public int compareTo(String str) {
     
        if (this.str.compareTo(str) > 0) {
     
            return 1;
        } else if (this.str.compareTo(str) == 0) {
     
            return 0;
        } else {
     
            return -1;
        }
    }

    public String getStr() {
     
        return str;
    }
}
public static void main(String[] args) {
     
        Domain d1 = new Domain("c");
        Domain d2 = new Domain("c");
        Domain d3 = new Domain("b");
        Domain d4 = new Domain("d");
        System.out.println(d1.compareTo(d2.getStr()));
        System.out.println(d1.compareTo(d3.getStr()));
        System.out.println(d1.compareTo(d4.getStr()));
}

Comparator

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

o1大于o2,返回正整数

o1等于o2,返回0

o1小于o3,返回负整数

public class DomainComparator implements Comparator<Domain> {
     
   public int compare(Domain domain1, Domain domain2) {
     
       if (domain1.getStr().compareTo(domain2.getStr()) > 0)
           return 1;
       else if (domain1.getStr().compareTo(domain2.getStr()) == 0)
           return 0;
       else 
           return -1;
   }
}
public static void main(String[] args) {
     
   Domain d1 = new Domain("c");
   Domain d2 = new Domain("c");
   Domain d3 = new Domain("b");
   Domain d4 = new Domain("d");
   DomainComparator dc = new DomainComparator();
   System.out.println(dc.compare(d1, d2));
   System.out.println(dc.compare(d1, d3));
   System.out.println(dc.compare(d1, d4));
}
  • 因为泛型指定死了,所以实现Comparator接口的实现类只能是两个相同的对象(不能一个Domain、一个String)进行比较了,实现Comparator接口的实现类一般都会以"待比较的实体类+Comparator"来命名

总结

  • 如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法
class myObject {
     
    String str = "";
    public myObject(String str) {
     
        this.str = str;
    }
}
public static void main(String[] args) {
     
    List<myObject> list = new ArrayList<>();
    list.add(new myObject("1"));
    list.add(new myObject("2"));
    Collections.sort(list, new Comparator<myObject>() {
     
        @Override
        public int compare(myObject o1, myObject o2) {
     
            return o1.str.compareTo(o2.str);
        }
    });
}
  • 实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改

  • 对于一些普通的数据类型(比如String, Integer, Double…),它们默认实现了Comparable接口,实现了 compareTo 方法,可以直接使用。

  • 而对于一些自定义类,它们可能在不同情况下需要实现不同的比较策略,可以新创建 Comparator 接口,然后使用特定的 Comparator 实现进行比较

  • Comparator位于java.util包下,而Comparable位于java.lang包下

Reference

  • Java中Comparable和Comparator的区别

你可能感兴趣的:(Java基础,java,接口)