从源码出发: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比较器而言,我们可以写多个比较器,可以利用学号写一个比较器,也可以利用姓名写一个比较器。

目录
相关文章
|
3天前
|
安全 Java 编译器
Java对象一定分配在堆上吗?
本文探讨了Java对象的内存分配问题,重点介绍了JVM的逃逸分析技术及其优化策略。逃逸分析能判断对象是否会在作用域外被访问,从而决定对象是否需要分配到堆上。文章详细讲解了栈上分配、标量替换和同步消除三种优化策略,并通过示例代码说明了这些技术的应用场景。
Java对象一定分配在堆上吗?
|
7天前
|
Java API
Java 对象释放与 finalize 方法
关于 Java 对象释放的疑惑解答,以及 finalize 方法的相关知识。
32 17
|
6天前
|
存储 安全 Java
Java编程中的对象序列化与反序列化
【10月更文挑战第22天】在Java的世界里,对象序列化和反序列化是数据持久化和网络传输的关键技术。本文将带你了解如何在Java中实现对象的序列化与反序列化,并探讨其背后的原理。通过实际代码示例,我们将一步步展示如何将复杂数据结构转换为字节流,以及如何将这些字节流还原为Java对象。文章还将讨论在使用序列化时应注意的安全性问题,以确保你的应用程序既高效又安全。
|
4天前
|
JavaScript Java 项目管理
Java毕设学习 基于SpringBoot + Vue 的医院管理系统 持续给大家寻找Java毕设学习项目(附源码)
基于SpringBoot + Vue的医院管理系统,涵盖医院、患者、挂号、药物、检查、病床、排班管理和数据分析等功能。开发工具为IDEA和HBuilder X,环境需配置jdk8、Node.js14、MySQL8。文末提供源码下载链接。
|
7天前
|
移动开发 前端开发 JavaScript
java家政系统成品源码的关键特点和技术应用
家政系统成品源码是已开发完成的家政服务管理软件,支持用户注册、登录、管理个人资料,家政人员信息管理,服务项目分类,订单与预约管理,支付集成,评价与反馈,地图定位等功能。适用于各种规模的家政服务公司,采用uniapp、SpringBoot、MySQL等技术栈,确保高效管理和优质用户体验。
|
15天前
|
存储 Java 数据管理
Java零基础-Java对象详解
【10月更文挑战第7天】Java零基础教学篇,手把手实践教学!
22 6
|
19天前
|
Oracle Java 关系型数据库
重新定义 Java 对象相等性
本文探讨了Java中的对象相等性问题,包括自反性、对称性、传递性和一致性等原则,并通过LaptopCharger类的例子展示了引用相等与内容相等的区别。文章还介绍了如何通过重写`equals`方法和使用`Comparator`接口来实现更复杂的相等度量,以满足特定的业务需求。
15 3
|
19天前
|
存储 Java
Java编程中的对象序列化与反序列化
【10月更文挑战第9天】在Java的世界里,对象序列化是连接数据持久化与网络通信的桥梁。本文将深入探讨Java对象序列化的机制、实践方法及反序列化过程,通过代码示例揭示其背后的原理。从基础概念到高级应用,我们将一步步揭开序列化技术的神秘面纱,让读者能够掌握这一强大工具,以应对数据存储和传输的挑战。
|
6天前
|
存储 缓存 NoSQL
一篇搞懂!Java对象序列化与反序列化的底层逻辑
本文介绍了Java中的序列化与反序列化,包括基本概念、应用场景、实现方式及注意事项。序列化是将对象转换为字节流,便于存储和传输;反序列化则是将字节流还原为对象。文中详细讲解了实现序列化的步骤,以及常见的反序列化失败原因和最佳实践。通过实例和代码示例,帮助读者更好地理解和应用这一重要技术。
7 0
|
17天前
|
存储 前端开发 Java
你还没有对象吗?java带你创建一个吧
你还没有对象吗?java带你创建一个吧
10 0