【补坑】Comparator & Comparable

Comparable和Comparator区别比较

• Comparable是排序接口，若一个类实现了Comparable接口，就意味着“该类支持排序”；
• 而Comparator是比较器，我们若需要控制某个类的次序，可以建立一个“该类的比较器”来进行排序。
• Comparable相当于“内部比较器”，而Comparator相当于“外部比较器”。

Comparable
Comparable可以认为是一个内比较器，实现了Comparable接口的类有一个特点，就是这些类是可以和自己比较的

1. 比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数
2. 比较者等于被比较者，那么返回0
3. 比较者小于被比较者，那么返回负整数

实现Comparable接口

@Override
public int compareTo(Person p)
{
   return this.age-p.getAge();
}

public class ComparableTest {
    public static void main(String[] args) {
        TreeSet<Person> tree = new TreeSet<>();

        tree.add(new Person(3400));
        tree.add(new Person(3500));
        tree.add(new Person(3600));
        tree.add(new Person(3300));
        tree.add(new Person(3300));
        tree.add(new Person(3200));
        Iterator it = tree.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

class Person implements Comparable<Person> {
    public int age;

    Person(int age){
        this.age = age;
    }

    //按照他们年龄比较，降序
    public int compareTo(Person o) {
        return this.age >= o.age ? -1 : 1;
    }
}

Comparator
Comparator可以认为是一个外比较器，个人认为有两种情况可以使用实现Comparator接口的方式：

//方法1
Collection  xx = new Collection(new myComparator());

//方法2
class myComparator implements Comparator{
     ... ...
}

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

1. o1大于o2，返回正整数
2. o1等于o2，返回0
3. o1小于o3，返回负整数

public class ComparatorTest {

    public static void main(String[] args) {
        TreeSet<Integer> tree = new TreeSet(new Mycomparator());
        tree.add(2);
        tree.add(1);
        tree.add(4);
        tree.add(3);
        Iterator it = tree.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

class Mycomparator implements Comparator<Integer>{
    @Override
    public int compare(Integer o1, Integer o2) {
        return 0;
    }
}