看到这句话的时候证明：此刻你我都在努力
加油陌生人
前言
上一篇文章已经给大家大致了解了一下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方法。
