【用Java学习数据结构系列】对象的比较（Priority Queue实现的前提）

看到这句话的时候证明：此刻你我都在努力

加油陌生人

个人主页：Gu Gu Study**
专栏：用Java学习数据结构系列
喜欢的一句话：常常会回顾努力的自己，所以要为自己的努力留下足迹
喜欢的话可以点个赞谢谢了。
作者：小闭**

前言

上一篇文章已经给大家大致了解了一下Priority Queue**，** 以及它的底层实现---堆，但是其实大家可以发现我们上一篇文章的对象是 int 类型，所以我们进行向上调整和向下调整时我可以使用 "<" " >" " ==" 进行比较他们的大小进行比较调整，但是如果我们的Priority Queue 里储存的是一个对象呢？那么这时就涉及到对象的比较了。那么对象如何进行比较就往下看看这篇文章吧。

对象比较的三种方式

对象的比较我们现在主要有三种方式：

重写equals
实现compa方法rable接口并改写（重写）其compareTo方法
加入比较器，我们自己定义一个比较器类并实现comparor接口，重写compare方法，比较时创建比较器对象进行调用其compare方法即可。

那么下面我们就一一给大家演示一遍

重写equals

如下代码:

我们根据我们自己的想法，决定我们比较员工（Worker）的标准为工龄（workAge），只要工龄相等我们就直接判定其为相同的，那么我们就可以像下面这样子重写equals方法。我们也可以加上其它比较元素。

public class Worker {

    String name;
    int age;

    int workAge;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null ) return false;
        Worker worker = (Worker) o;
        return  workAge == worker.workAge;
    }

    
    public static void main(String[] args) {

        Worker t=new Worker();
        Worker t1=new Worker();
        Worker t2=new Worker();
        t.age=19;
        t.name="aaa";
        t.workAge=3;

        t1.age=19;
        t1.name="aaa";
        t1.workAge=2;

        t2.age=22;
        t2.name="ccc";
        t2.workAge=3;

        System.out.println(t.equals(t1));
        System.out.println(t.equals(t2));

    }


}

实现comparable接口

正如上面所说那么我们首先要我们需要比较的对象实现comparable接口，在重写compareTo方法，那么下面就演示一下：

compareTo方法的返回值是int类型，其中返回值大于0则比较结果为大于，小于0则比较结果为小于，等于0则说明比较的两个对象相等。

public class Worker implements Comparable {


    String name;
    int age;

    int workAge;

    @Override
    public int compareTo(Object o) {
        if (this == o) return 0;
        if (o == null ) return -1;
        Worker worker = (Worker) o;
        return  workAge - worker.workAge;
    }




    public static void main(String[] args) {

        Worker t=new Worker();
        Worker t1=new Worker();
        Worker t2=new Worker();
        t.age=19;
        t.name="aaa";
        t.workAge=3;

        t1.age=19;
        t1.name="aaa";
        t1.workAge=2;

        t2.age=22;
        t2.name="ccc";
        t2.workAge=3;

      if(t.compareTo(t1)>0){
          System.out.println("大于");
      }else if(t.compareTo(t1)<0){
          System.out.println("小于");
      }else {
          System.out.println("相等");

      }

    }



}

加入比较器

如下代码我们定义了一个比较器的类ComWorker，然后重写了compare方法，然后在需要比较时，实例化一个比较器对象，然后调用其compare方法，即可。

public class Worker  {




    String name;
    int age;

    int workAge;

    public static void main(String[] args) {

        ComWorker c=new ComWorker();

        Worker t=new Worker();
        Worker t1=new Worker();
        Worker t2=new Worker();
        t.age=19;
        t.name="aaa";
        t.workAge=3;

        t1.age=19;
        t1.name="aaa";
        t1.workAge=2;

        t2.age=22;
        t2.name="ccc";
        t2.workAge=3;


        int n= c.compare(t,t1);

      if(n>0){
          System.out.println("大于");
      }else if(n<0){
          System.out.println("小于");
      }else {
          System.out.println("相等");

      }

    }

}

 class ComWorker implements Comparator {


     @Override
     public int compare(Object o1, Object o2) {
         if (o1==o2) return 0;

         Worker worke1 = (Worker) o1;
         Worker worker2 = (Worker) o2;
         return worke1.workAge-worker2.workAge;
     }
 }

equals****方法：

- 用途：用于检查两个对象是否相等。
- 场景：当你需要判断两个对象是否代表相同的数据或状态时，比如检查两个字符串是否包含相同的字符序列。
- 实现：通常重写Object类的equals方法来定义对象相等的逻辑。
- 因为所有类都是继承自 Object 的，所以直接覆写即可，不过只能比较相等与否

Comparable****接口：

- 用途：用于定义对象的自然排序规则。
- 场景：当你的对象需要按照某种自然顺序（如数字的大小、字符串的字典顺序）进行排序时，比如在集合类如TreeSet或Arrays.sort()中使用。
- 实现：实现Comparable接口并重写compareTo方法。
- 需要手动实现接口，侵入性比较强，但一旦实现，每次用该类都有顺序，属于内部顺序

Comparator****接口：

- 用途：用于定义对象的自定义排序规则。
- 场景：当你需要按照非自然顺序（比如根据对象的某个属性）对对象进行排序时，比如在Collections.sort()或Stream API中使用。
- 实现：实现Comparator接口并定义compare方法。
- 需要实现一个比较器对象，对待比较类的侵入性弱，但对算法代码实现侵入性

在Priority Queue中的形式

集合框架中的PriorityQueue底层使用堆结构，因此其内部的元素必须要能够比大小，PriorityQueue采用了：

Comparble和Comparator两种方式。

Comparble是默认的内部比较方式，如果用户插入自定义类型对象时，该类对象必须要实现Comparble接
口，并覆写compareTo方法
用户也可以选择使用比较器对象，如果用户插入自定义类型对象时，必须要提供一个比较器类，让该类实现
Comparator接口并覆写compare方法。