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

简介: 【用Java学习数据结构系列】对象的比较(Priority Queue实现的前提)

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

加油陌生人

3.png

前言

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

对象比较的三种方式

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


  1. 重写equals
  2. 实现compa方法rable接口并改写(重写)其compareTo方法
  3. 加入比较器,我们自己定义一个比较器类并实现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方法。

目录
打赏
0
4
4
0
19
分享
相关文章
|
3月前
|
散列表的数据结构以及对象在JVM堆中的存储过程
本文介绍了散列表的基本概念及其在JVM中的应用,详细讲解了散列表的结构、对象存储过程、Hashtable的扩容机制及与HashMap的区别。通过实例和图解,帮助读者理解散列表的工作原理和优化策略。
64 1
散列表的数据结构以及对象在JVM堆中的存储过程
Java线程池ExecutorService学习和使用
通过学习和使用Java中的 `ExecutorService`,可以显著提升并发编程的效率和代码的可维护性。合理配置线程池参数,结合实际应用场景,可以实现高效、可靠的并发处理。希望本文提供的示例和思路能够帮助开发者深入理解并应用 `ExecutorService`,实现更高效的并发程序。
34 10
【潜意识Java】深度分析黑马项目《苍穹外卖》在Java学习中的重要性
《苍穹外卖》项目对Java学习至关重要。它涵盖了用户管理、商品查询、订单处理等模块,涉及Spring Boot、MyBatis、Redis等技术栈。
92 4
【潜意识Java】Java基础教程:从零开始的学习之旅
本文介绍了 Java 编程语言的基础知识,涵盖从简介、程序结构到面向对象编程的核心概念。首先,Java 是一种高级、跨平台的面向对象语言,支持“一次编写,到处运行”。接着,文章详细讲解了 Java 程序的基本结构,包括包声明、导入语句、类声明和 main 方法。随后,深入探讨了基础语法,如数据类型、变量、控制结构、方法和数组。此外,还介绍了面向对象编程的关键概念,例如类与对象、继承和多态。最后,针对常见的编程错误提供了调试技巧,并总结了学习 Java 的重要性和方法。适合初学者逐步掌握 Java 编程。
53 1
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
14天Java基础学习——第1天:Java入门和环境搭建
本文介绍了Java的基础知识,包括Java的简介、历史和应用领域。详细讲解了如何安装JDK并配置环境变量,以及如何使用IntelliJ IDEA创建和运行Java项目。通过示例代码“HelloWorld.java”,展示了从编写到运行的全过程。适合初学者快速入门Java编程。
2024重生之回溯数据结构与算法系列学习(8)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!