从源码出发:JAVA中对象的比较

简介: 从源码出发:JAVA中对象的比较

📕 PriorityQueue(优先级队列)自定义类型对象的比较

在前面一遍文章中,我们了解到了什么是堆,为了简单理解起见我们采用了基本数据类型(Integer)去进行比较,下面我们通过代码来分析是如何实现自定义的类型进行比较。

我们首先定义一个学生类:

public class Student {
    public int ID;
    public String name;
    public Student(int Id,String name){
        this.ID = Id;//学号
        this.name=name;//姓名
    }
}
class priority{
    public static void main(String[] args) {
        PriorityQueue<Student> priorityQueue = new PriorityQueue<>();
        priorityQueue.offer(new Student(1,"1号"));
        priorityQueue.offer(new Student(2,"2号"));
    }

}

比较的结果:

之前我们了解到,优先级队列的底层其实就是一个堆,我们为了满足堆的性质,我们必须进行元素的比较,而我们自定义类型是无法直接比较的,需要我们通过指定的方法进行比较的。那么我们只有通过以下几种方式进行自定义类型的比较!


📘 Comparable接口进行比较

📖 实现Comparable接口

我们首先必须先要在自定义类型中让它实现Comparable接口,重写comparable方法

public class Student implements Comparable<Student>{
    public int ID;
    public String name;
    public Student(int Id,String name){
        this.ID = Id;//学号
        this.name=name;//姓名
    }

    @Override
    public int compareTo(Student o) {
        return this.ID-o.ID;
    }

    @Override
    public String toString() {
        return "Student{" +
                "ID=" + ID +
                ", name='" + name + '\'' +
                '}';
    }
}
class priority{
    public static void main(String[] args) {
        PriorityQueue<Student> priorityQueue = new PriorityQueue<>();
        Student student1 = new Student(1,"1号");
        Student student2 = new Student(2,"2号");
        priorityQueue.offer(student1);
        priorityQueue.offer(student2);
        System.out.println(priorityQueue);
    }

}

运行结果:

📖源码分析

从以上的结果我们可以看出,这时候我们自定义的student1和student2两个对象可以进行比较,下面我们通过源码来分析以下是如何比较的:


首先,添加一个元素,源码中的E表示的是泛型,这个之后我们会详细讲解,第一次传过来的是student1,student1肯定不等于null,(modCount++无关我们分析),然后源码中size=0;所以i是为0的,下一步判断是否超过数组长度(因为优先级队列底层就是一个数组)


如果超过了长度,原容量如果小于64,那么就会使2*oldcapacity+2扩容,否则就是1.5倍的扩容

然后此时size=1,由于i是为0的,那么就直接把student1直接放到queue[0]的位置


此时在加入student2,那么以上的执行步骤是一样的,只不过student2放进来的时候i是不等于0的,所以只能执行else语句,else语句之后就会来到下列方法,而一开始的时候就将comparator置为null,所以只能执行else语句。

来到else语句之后将进行以下操作,先将student2强转为可比较的类型,此时k是由i传参过来的,那么k为1,e取出queue[0]中的值,也就是student1,符合if语句中的比较方式(也就是利用重写comparable中student2中的学号减去student1中的学号差值),那么此时将会直接跳出循环,不进行交换,所以queue[1]=student2的值

📙 Comparator比较器进行比较

📖 构造Comparator比较器

class ID implements Comparator<Student>{
    @Override
    public int compare(Student o1, Student o2) {

        return o1.ID-o2.ID;
    }
}
class priority{
    public static void main(String[] args) {
        ID id = new ID();
        PriorityQueue<Student> priorityQueue = new PriorityQueue<>(id);
        Student student1 = new Student(1,"1号");
        Student student2 = new Student(2,"2号");
        priorityQueue.offer(student1);
        priorityQueue.offer(student2);
        System.out.println(priorityQueue);
    }

}

注意这里在利用Comparator构造时,是需要添加比较器的引用的,否则Comparator默认为null,这样的话是不能利用Comparator进行比较。


📖 源码分析

经过对Comparatable源码分析,其实Comparator的分析也是差不多的,就是在shifUp上要走的就是if语句了

过来之后,在调用方法比较,比较的方法其实是与Comparatable是一样的

📖 匿名内部类的方式

这里并不是将Comparator这个接口实例化,而是写成了一个匿名内部类的形式,至于具体什么是内部类,在之后的文章中我们将会解说。

运行结果:

在之后,其实这里的这个内部类可以转化为lamada表达式,代码会变的更简洁,但是代码的可阅读性就会变的更差。

📒 覆写基类中的equals

public class Student {
    public int ID;
    public String name;
    public Student(int Id,String name){
        this.ID = Id;//学号
        this.name=name;//姓名
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return ID == student.ID && Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(ID, name);
    }

    @Override
    public String toString() {
        return "Student{" +
                "ID=" + ID +
                ", name='" + name + '\'' +
                '}';
    }

}
class priority{
    public static void main(String[] args) {
        Student student1 = new Student(1,"1号");
        Student student2 = new Student(1,"1号");
        System.out.println(student1.equals(student2));
    }

}


📖注意事项:

如果指向同一个对象,返回 true

如果传入的为 null,返回 false

如果传入的对象类型不是 Student,返回 false

按照类的实现目标完成比较,例如这里只要学号和姓名一样,就认为是相同的牌

注意下调用其他引用类型的比较也需要 equals,例如这里的 name 的比较


📖缺陷:

只能按照相等与否进行比较,不能按照大于或小于的方式进行比较


🔓 总结

1 利用JAVA源码去分析,可以发现,对于非基本数据类型的对象的比较就是需要我们通过设定对应的比较方式去进行比较,这样我们才可以进行比较

2 优先级队列中是不能offer(null)的,这样会抛出空异常!

3 对于Comparable接口,正如我们之前所学的那样,拥有一个比较大的缺点,就是对类的侵入性强,如果我们改动类里面的比较方式,那么就可能会导致代码出现异常。

4 对于Comparable,我们其实可以使用比较器Comparator去实现,从而可以减少对类的侵入性。

5 对于Comparator比较器而言,我们可以写多个比较器,可以利用学号写一个比较器,也可以利用姓名写一个比较器。

目录
相关文章
|
4天前
|
数据采集 人工智能 Java
Java产科专科电子病历系统源码
产科专科电子病历系统,全结构化设计,实现产科专科电子病历与院内HIS、LIS、PACS信息系统、区域妇幼信息平台的三级互联互通,系统由门诊系统、住院系统、数据统计模块三部分组成,它管理了孕妇从怀孕开始到生产结束42天一系列医院保健服务信息。
18 4
|
10天前
|
监控 Java 应用服务中间件
高级java面试---spring.factories文件的解析源码API机制
【11月更文挑战第20天】Spring Boot是一个用于快速构建基于Spring框架的应用程序的开源框架。它通过自动配置、起步依赖和内嵌服务器等特性,极大地简化了Spring应用的开发和部署过程。本文将深入探讨Spring Boot的背景历史、业务场景、功能点以及底层原理,并通过Java代码手写模拟Spring Boot的启动过程,特别是spring.factories文件的解析源码API机制。
39 2
|
25天前
|
安全 Java 编译器
Java对象一定分配在堆上吗?
本文探讨了Java对象的内存分配问题,重点介绍了JVM的逃逸分析技术及其优化策略。逃逸分析能判断对象是否会在作用域外被访问,从而决定对象是否需要分配到堆上。文章详细讲解了栈上分配、标量替换和同步消除三种优化策略,并通过示例代码说明了这些技术的应用场景。
Java对象一定分配在堆上吗?
|
15天前
|
人工智能 监控 数据可视化
Java智慧工地信息管理平台源码 智慧工地信息化解决方案SaaS源码 支持二次开发
智慧工地系统是依托物联网、互联网、AI、可视化建立的大数据管理平台,是一种全新的管理模式,能够实现劳务管理、安全施工、绿色施工的智能化和互联网化。围绕施工现场管理的人、机、料、法、环五大维度,以及施工过程管理的进度、质量、安全三大体系为基础应用,实现全面高效的工程管理需求,满足工地多角色、多视角的有效监管,实现工程建设管理的降本增效,为监管平台提供数据支撑。
32 3
|
28天前
|
Java API
Java 对象释放与 finalize 方法
关于 Java 对象释放的疑惑解答,以及 finalize 方法的相关知识。
48 17
|
20天前
|
运维 自然语言处理 供应链
Java云HIS医院管理系统源码 病案管理、医保业务、门诊、住院、电子病历编辑器
通过门诊的申请,或者直接住院登记,通过”护士工作站“分配患者,完成后,进入医生患者列表,医生对应开具”长期医嘱“和”临时医嘱“,并在电子病历中,记录病情。病人出院时,停止长期医嘱,开具出院医嘱。进入出院审核,审核医嘱与住院通过后,病人结清缴费,完成出院。
58 3
|
28天前
|
存储 安全 Java
Java编程中的对象序列化与反序列化
【10月更文挑战第22天】在Java的世界里,对象序列化和反序列化是数据持久化和网络传输的关键技术。本文将带你了解如何在Java中实现对象的序列化与反序列化,并探讨其背后的原理。通过实际代码示例,我们将一步步展示如何将复杂数据结构转换为字节流,以及如何将这些字节流还原为Java对象。文章还将讨论在使用序列化时应注意的安全性问题,以确保你的应用程序既高效又安全。
|
25天前
|
JavaScript Java 项目管理
Java毕设学习 基于SpringBoot + Vue 的医院管理系统 持续给大家寻找Java毕设学习项目(附源码)
基于SpringBoot + Vue的医院管理系统,涵盖医院、患者、挂号、药物、检查、病床、排班管理和数据分析等功能。开发工具为IDEA和HBuilder X,环境需配置jdk8、Node.js14、MySQL8。文末提供源码下载链接。
|
28天前
|
移动开发 前端开发 JavaScript
java家政系统成品源码的关键特点和技术应用
家政系统成品源码是已开发完成的家政服务管理软件,支持用户注册、登录、管理个人资料,家政人员信息管理,服务项目分类,订单与预约管理,支付集成,评价与反馈,地图定位等功能。适用于各种规模的家政服务公司,采用uniapp、SpringBoot、MySQL等技术栈,确保高效管理和优质用户体验。
|
28天前
|
存储 缓存 NoSQL
一篇搞懂!Java对象序列化与反序列化的底层逻辑
本文介绍了Java中的序列化与反序列化,包括基本概念、应用场景、实现方式及注意事项。序列化是将对象转换为字节流,便于存储和传输;反序列化则是将字节流还原为对象。文中详细讲解了实现序列化的步骤,以及常见的反序列化失败原因和最佳实践。通过实例和代码示例,帮助读者更好地理解和应用这一重要技术。
26 0
下一篇
无影云桌面