使用接口自定义排序的多种方法 + PriorityQueue案例详解！

目录

一  Java对象的比较

1.1  基本类型的比较

1.2  引用类型的比较

二  集合框架中PriorityQueue（堆）的比较方式

2.1  小根堆的实现  

2.2  大根堆的实现

2.2.1  使用Comparble接口的比较方式

2.2.2  实现 Comparator接口的比较方式

三  对象的比较

3.1 覆写基类的equals

3.2 基于Comparble接口类的比较

3.3 基于比较器 Comparator接口比较

3.4  小结：三种方式对比

---

一  Java对象的比较

1.1  基本类型的比较

        在Java中，基本类型的对象（byte , short , int , long , float , double , char , boolean）可以直接比较大小。

        int a1 = 11;
        int a2 = 22;
        System.out.println(a1 > a2);
        System.out.println(a1 < a2);
        System.out.println(a1 == a2);

        char c1 = 'A';
        char c2 = 'B';
        System.out.println(c1 > c2);
        System.out.println(c1 < c2);
        System.out.println(c1 == c2);


        boolean b1 = true;
        boolean b2 = false;
        System.out.println(b1 == b2);
        System.out.println(b1 != b2);

1.2  引用类型的比较

        在介绍引用类型比较之前，请大家先猜一猜下面这段代码的运行结果。

            Student student1 = new Student("zhangsan", 13);
            Student student2 = new Student("lisi", 12);
            Student student3 = student1;
            System.out.println(student1 > student2);
            System.out.println(student1 < student2);
            System.out.println(student1 == student2);
            System.out.println(student1 == student3);

        其中，第一行输出和第二行输出均报错，第三行输出的结果为false，因为student1和student2指向的是不同对象，第四行输出的结果为true，因为student1和student3指向的是同一个对象。

        从编译结果可以看出，Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较？

        因为：对于用户实现自定义类型，都默认继承自Object类，而Object类中提供了equal方法，而==默认情况下调 用的就是equal方法，但是该方法的比较规则是：没有比较引用变量引用对象的内容，而是直接比较引用变量的地 址，但有些情况下该种比较就不符合题意。

二  集合框架中PriorityQueue（堆）的比较方式

2.1  小根堆的实现  

        在默认情况下，Java中的PriorityQueue均为小根堆，这显然并不满足我们日常的使用需求。

            PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();
            priorityQueue.offer(5);
            priorityQueue.offer(3);
            priorityQueue.offer(2);
            pr