Comparable和Comparator

Comparable可以认为是一个内比较器，实现了Comparable接口的类有一个特点，就是这些类是可以和自己比较的，至于具体和另一个实现了Comparable接口的类如何比较，则依赖compareTo方法的实现，compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话，那么这个对象必须实现Comparable接口。compareTo方法的返回值是int，有三种情况：
1、比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数。
2、比较者等于被比较者，那么返回0。
3、比较者小于被比较者，那么返回负整数。

Comparator可以认为是是一个外比较器，其接口里面有一个compare方法，方法有两个参数T o1和T o2，T是泛型的表示方式，分别表示待比较的两个对象，方法返回值和Comparable接口一样是int，有三种情况：
1、o1大于o2，返回正整数。
2、o1等于o2，返回0。
3、o1小于o3，返回负整数。

eg1:当使用内部比较，此接口一般情况在Bean类中实现，并在compareTo()方法中设置比较字段。

public static void initTreeSet(){

        SortedSet<Person> personset=new TreeSet<>();//有序的，通过红黑树定义来对数据进行排序

        Person p1=new Person(1, "A", 12);
        Person p2=new Person(2, "A", 12);
        Person p3=new Person(2, "B", 11);
        Person p4=new Person(3, "C", 10);

        personset.add(p1);
        personset.add(p2);
        personset.add(p3);
        personset.add(p4);

        System.out.println(personset.size());

        Iterator<Person> iter=personset.iterator();
        while (iter.hasNext()) {
            Person person = (Person) iter.next();
            System.out.println(person);
        }

    }

package com.lmr.collection;

public class Person implements Comparable<Person>{

    private int id;
    private String name;
    private int age;

    public Person(int id,String name,int age) {
        // TODO Auto-generated constructor stub
        this.id=id;
        this.name=name;
        this.age=age;
    }

    public int getId() {
        return id;
    }
    public void setId(int id) {
        this.id = id;
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person [id=" + id + ", name=" + name + ", age=" + age + "]";
    }

    @Override
    public int compareTo(Person o) {
        // TODO Auto-generated method stub
        return Integer.compare(age, o.age);//以年龄作为比较参数
    }


}

结果：我们会发现就该set中就添加了三条数据，因为我们设置的比较方法是以年龄作为比较参数，因此两个age均为12的person对象被认为是相同的，所以只添加了第一个person对象

3
Person [id=3, name=C, age=10]
Person [id=2, name=B, age=11]
Person [id=1, name=A, age=12]

eg2：当使用外部比较，有两种加载方式，第一种是创建外部比较器对象，在新建集合时将该对象添加进去；第二种是在新建集合同时去实现比较方法。

public static void initTreeSet(){

        PersonComparator pc=new PersonComparator();
        SortedSet<Person> personset=new TreeSet<>(pc);//比较器可以控制数据按照某种方式排序

//      SortedSet<Person> personset=new TreeSet<>(new Comparator<Person>() {
//
//          @Override
//          public int compare(Person o1, Person o2) {
//              // TODO Auto-generated method stub
//              int age1=o1.getAge();
//              int age2=o2.getAge();
//              
//              if(age1<age2){
//                  return -1;
//              }
//              else if(age1>age2){
//                  return 1;
//              }
//              else{
//                  return 0;
//              }
//          }
//      });

        Person p1=new Person(1, "A", 12);
        Person p2=new Person(2, "A", 12);
        Person p3=new Person(2, "B", 11);
        Person p4=new Person(3, "C", 10);

        personset.add(p1);
        personset.add(p2);
        personset.add(p3);
        personset.add(p4);

        System.out.println(personset.size());

        Iterator<Person> iter=personset.iterator();
        while (iter.hasNext()) {
            Person person = (Person) iter.next();
            System.out.println(person);
        }

    }

package com.lmr.collection;

import java.util.Comparator;

public class PersonComparator implements Comparator<Person>{

    @Override
    public int compare(Person o1, Person o2) {
        // TODO Auto-generated method stub

        int age1=o1.getAge();
        int age2=o2.getAge();

        if(age1<age2){
            return -1;
        }
        else if(age1>age2){
            return 1;
        }
        else{
            //若是年龄相同时，继续比较名字；若是名字也相同的话，就继续比较id；若id也相同的话，则该条记录将不存放在该set内
            int namestate=o1.getName().compareTo(o2.getName());
            if(namestate==0){
                return Integer.compare(o1.getId(), o2.getId());
            }
            return namestate;

        }
    }

}

结果：此时set中添加了4条数据，因为此时比较器中比较了年龄，名字，id三个属性，只有当三个属性均相等时，才会认为该条数据为重复数据

4
Person [id=3, name=C, age=10]
Person [id=2, name=B, age=11]
Person [id=1, name=A, age=12]
Person [id=2, name=A, age=12]