聪明人有一个特点,就是长于把无价值的事做得绘声绘色,在玻璃鱼缸里游泳,也有乘风破浪的魄力。
Java 中为咱们提供了两种比拟机制:Comparable 和 Comparator,二者都是用来实现对象的比拟、排序。
上面别离对Comparable 和 Comparator做具体介绍并总结。
Comparable
Comparable能够认为是一个内比拟器,实现了Comparable接口的类有一个特点,就是这些类是能够和本人比拟的,至于具体和另一个实现了Comparable接口的类如何比拟,则依赖compareTo办法的实现。
如果add进入一个Collection的对象想要Collections的sort办法帮你主动进行排序的话,那么这个对象必须实现Comparable接口。compareTo办法的返回值是int,有三种状况:
- 比拟者大于被比拟者,返回正整数
- 比拟者等于被比拟者,返回0
- 比拟者小于被比拟者,返回负整数
写个很简略的例子:
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));}
运行后果为:
0
1
-1
留神一下,后面说实现Comparable接口的类是能够反对和本人比拟的,然而其实代码外面Comparable的泛型未必就肯定要是Domain,将泛型指定为String或者指定为其余任何任何类型都能够,只有开发者指定了具体的比拟算法就行。
Comparator
Comparator接口外面有一个compare办法,办法有两个参数T o1和T 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));}
看一下运行后果:
0
1
-1
因为泛型指定死了,所以实现Comparator接口的实现类只能是两个雷同的对象(不能一个Domain、一个String)进行比拟了,实现Comparator接口的实现类个别都会以"待比拟的实体类+Comparator"来命名
总结
如果实现类没有实现Comparable接口,又想对两个类进行比拟(或者实现类实现了Comparable接口,然而对compareTo办法内的比拟算法不称心),那么能够实现Comparator接口,自定义一个比拟器,写比拟算法。
实现Comparable接口的形式比实现Comparator接口的耦合性要强一些,如果要批改比拟算法,要批改Comparable接口的实现类,而实现Comparator的类是在内部进行比拟的,不须要对实现类有任何批改。因而:
- 对于一些一般的数据类型(比方 String, Integer, Double…),它们默认实现了Comparable 接口,实现了 compareTo 办法,咱们能够间接应用。
- 而对于一些自定义类,它们可能在不同状况下须要实现不同的比拟策略,咱们能够新创建 Comparator 接口,而后应用特定的 Comparator 实现进行比拟。
不同之处:
个人感觉说出上文观点,这个发问就算答复完了,如果非要说不同之处,那就是:
- Comparator位于java.util包下,而Comparable位于java.lang包下
- 实现Comparable接口的形式比实现Comparator接口的耦合性要强
- 等等………..