Java集合之七Comparable和Comparator的区别

来源:互联网 发布:淘宝 深圳远望数码手机 编辑:程序博客网 时间:2024/05/29 18:10

Comparable

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

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

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

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

public class Person implements Comparable<Person>{    private String str;    public Person(String str){        this.str = str;    }    public int compareTo(Person p){        if (this.str.compareTo(p.str) > 0)            return 1;        else if (this.str.compareTo(p.str) == 0)            return 0;        else             return -1;    }        public String getStr(){        return str;    }}
public static void main(String[] args)    {        Person  p1 = new Person("d");        Person  p2  = new Person("c");        Person  p3 = new Person("b");        Person  p4 = new Person("c");        System.out.println(p1.compareTo(p2));        System.out.println(p1.compareTo(p3));        System.out.println(p1.compareTo(p4));    }
输出结果

-110

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小于o2,返回负整数

public void test3(){Comparator<Employee> com = new Comparator<Employee>() {@Overridepublic int compare(Employee o1, Employee o2) {MyDate birth1 = o1.getBirthDay();MyDate birth2 = o2.getBirthDay();if(!birth1.getYear().equals(birth2.getYear())){return birth1.getYear().compareTo(birth2.getYear());}else{if(!birth1.getMonth().equals(birth2.getMonth())){return birth1.getMonth().compareTo(birth2.getMonth());}else{return birth1.getDay().compareTo(birth2.getDay());}}}};TreeSet<Employee> set = new TreeSet<Employee>(com);set.add(new Employee("abc", 12, new MyDate(1913, 10, 1)));set.add(new Employee("adc", 13, new MyDate(2013, 8, 7)));set.add(new Employee("jwbc", 23, new MyDate(2000, 4, 23)));set.add(new Employee("c2bc", 35, new MyDate(1993, 1, 11)));set.add(new Employee("wdabc", 55, new MyDate(2017, 12, 9)));set.add(new Employee("abc", 12, new MyDate(2013, 11, 1)));set.add(new Employee("abc", 12, new MyDate(2013, 11, 1)));Iterator<Employee> it = set.iterator();while(it.hasNext()){System.out.println(it.next());}}
根据生日先后排序结果:

Employee [name=abc, age=12, birthDay=MyDate [year=1913, month=10, day=1]]Employee [name=c2bc, age=35, birthDay=MyDate [year=1993, month=1, day=11]]Employee [name=jwbc, age=23, birthDay=MyDate [year=2000, month=4, day=23]]Employee [name=adc, age=13, birthDay=MyDate [year=2013, month=8, day=7]]Employee [name=abc, age=12, birthDay=MyDate [year=2013, month=11, day=1]]Employee [name=wdabc, age=55, birthDay=MyDate [year=2017, month=12, day=9]]

Comparator相比于Comparable,有如下优点:

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

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