Java的Comparator与Comparable接口的区别使用以及PriorityQueue

一.Comparator
从大到小：

    static Comparator<Integer> comparator2 = new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o2 - o1;
        }
    };

        PriorityQueue<Integer> queue = new PriorityQueue<>(comparator2);
        queue.add(5);
        queue.add(10);
        queue.add(2);
        queue.add(4);
        while(!queue.isEmpty()){
            System.out.println(queue.poll());
        }

输出：

从小到大：

    static Comparator<Integer> comparator2 = new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o1 - o2;
        }
    };

输出：

二.Comparable
自定义类从小到大排序：

class Person implements Comparable<Person>{
    String name;
    int age;
    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }
    @Override
    public int compareTo(Person o) {
        return this.age - o.age;
    }
}

        PriorityQueue<Person> queue = new PriorityQueue<>();
        queue.add(new Person("w20",20));
        queue.add(new Person("w10",10));
        queue.add(new Person("w40",40));
        queue.add(new Person("w30",30));
        while(!queue.isEmpty()){
            System.out.println(queue.poll().name);
        }

输出：

自定义类从大到小排序：

class Person implements Comparable<Person>{
    String name;
    int age;
    public Person(String name,int age){
        this.name = name;
        this.age = age;
    }
    @Override
    public int compareTo(Person o) {
        return  o.age - this.age;
    }
}

输出：

总结：
Comparator与Comparable的区别就是：
1.比较的时候Comparator需要传俩个参数，让他们俩个自己作比较返回所需要的那个，而Comparable只需要一个参数，然后用某个数据（可以是类的成员变量，也可以是某个值某个变量）跟传经来的参数作比较
2.因此比较的时候Comparator属于外部比较器，而Comparable属于内部比较器

PriorityQueue优先队列在算法中会使用到：
如：leetcode373. 查找和最小的 K 对数字

构造对象可以使用：
传入队列数据的数据类型 以及比较器（比较规则自己定义）

 PriorityQueue<Integer> queue = new PriorityQueue<>(comparator2);

也可以直接传入有实现Comparator或Comparable接口的数据类型

PriorityQueue<Person> queue = new PriorityQueue<>();