自定义类型实现comparable接口
import java.util.TreeSet;
public class TreeSetText {
public static void main(String[] args) {
Customer c1 = new Customer(32);
Customer c2 = new Customer(20);
Customer c3 = new Customer(30);
Customer c4 = new Customer(25);
TreeSet<Customer> customers = new TreeSet<>();
customers.add(c1);
customers.add(c2);
customers.add(c3);
customers.add(c4);
for(Customer c : customers){
System.out.println(c);
}
}
}
class Customer implements Comparable<Customer>{
int age;
public Customer(int age) {
this.age = age;
}
//需要在这个方法中编写比较的逻辑,或者说比较的规则,按照什么进行比较!
//k.comparaTo(t.key)
//拿着参数k和集合中的每一个k进行比较,返回值可能是 >0、<0、=0
@Override
public int compareTo(Customer o) {
/* int age1 = this.age;
int age2 = o.age;
if (age1 == age2){
return 0;
}else if (age1 > age2){
return 1;
}else if (age1 < age2){
return -1;
}*/
return this.age - o.age;
}
@Override
public String toString() {
return "Customer{" +
"age=" + age +
'}';
}
}
Comparable与Comparator的比较
Comparable 与Comparator 都是用来实现集合中元素的比较、排序的
Comparable | Comparator |
---|---|
Java提供了只包含一个compareTo( )方法的Comparable接口。这个方法可以个给两个对象排序。具体来说,它返回负数,0,正数来表明已经存在的对象小于,等于,大于输入对象。 | Java提供了包含compare( )和equals( )两个方法的Comparator接口。compare()方法用来给两个输入参数排序,返回负数, 0,正数表明第一一个参数是小于,等于,大于第二个参数。equals()方法需要一个对象作为参数,它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候,这个方法才返回true。 |
Comparable 是在集合内部定义的方法实现的排序,接口的方法或在集合内实现 Comparable 接口的方法。 | Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator |
Comparable 位于包java.lang 下 | Comparator 位于包java.util 下 |
Comparable
是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer,自己就可以完成比较大小操作,已经实现了Comparable接口)
自定义的类要在加入list容器中后能够排序,可以实现Comparable接口,在用Collections类的sort方法排序时,如果不指定Comparator,那么就以自然顺序排序,这里的自然顺序就是实现Comparable接口设定的排序方式。- 而
Comparator
是一个专用的比较器,当这个对象不支持自比较或者自比较函数不能满足你的要求时,你可以写一个比较器来完成两个对象之间大小的比较。可以说一个是自已完成比较,一个是外部程序实现比较的差别而已。 用Comparator
是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。
比如:你想对整数采用绝对值大小来排序,Integer 是不符合要求的,你不需要去修改 Integer
类(实际上你也不能这么做)去改变它的排序行为,只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了。