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

目录
相关文章
|
5天前
|
小程序 数据可视化 Java
Java+后端Spring boot 开发的全套UWB定位方案,0.1米高精度定位系统源码
UWB定位系统由硬件定位设备、定位引擎和应用软件组成。该定位系统应用软件支持PC端和移动端访问,并提供位置实时显示、历史轨迹回放、人员考勤、电子围栏、行为分析、智能巡检等功能。定位精度高达10cm,同时具备高动态、高容量、低功耗的优点。应用场景包括:隧道、化工、工厂、煤矿、工地、电厂、养老、展馆、整车、机房、机场等。
30 8
|
1天前
|
安全 Java 数据安全/隐私保护
Java基础4-一文搞懂String常见面试题,从基础到实战,更有原理分析和源码解析!(二)
Java基础4-一文搞懂String常见面试题,从基础到实战,更有原理分析和源码解析!(二)
12 0
|
1天前
|
JSON 安全 Java
Java基础4-一文搞懂String常见面试题,从基础到实战,更有原理分析和源码解析!(一)
Java基础4-一文搞懂String常见面试题,从基础到实战,更有原理分析和源码解析!(一)
8 0
|
1天前
|
传感器 小程序 搜索推荐
(源码)java开发的一套(智慧校园系统源码、电子班牌、原生小程序开发)多端展示:web端、saas端、家长端、教师端
通过电子班牌设备和智慧校园数据平台的统一管理,在电子班牌上,班牌展示、学生上课刷卡考勤、考勤状况汇总展示,课表展示,考场管理,请假管理,成绩查询,考试优秀标兵展示、校园通知展示,班级文化各片展示等多种化展示。
18 0
(源码)java开发的一套(智慧校园系统源码、电子班牌、原生小程序开发)多端展示:web端、saas端、家长端、教师端
|
1天前
|
监控 Java 关系型数据库
java版MES系统源码,后端采用 Spring Boot 多模块架构
MES系统采用Vue3的vue-element-plus-admin为后台,Spring Boot多模块架构,支持MySQL、Oracle等数据库,具备SaaS多租户功能。核心功能包括车间计划排程、工艺流程配置、生产质量管理、进度追踪、库存和排班管理等,全面覆盖生产运营关键环节。
java版MES系统源码,后端采用 Spring Boot 多模块架构
|
2天前
|
Java
|
2天前
|
分布式计算 Java Spark
|
5天前
|
监控 数据管理 Java
智慧城管源码,基于微服务+java+springboot+vue+uniapp开发的城管综合执法系统源码
智慧城管执法系统利用微服务和Java技术提升城市管理水平,涵盖事件处理、投诉、处罚等功能,包含PC和APP源码。系统支持执法APP,便于领导随时随地审批,具备文书模板、地图定位、法规查询等功能。此外,执法办案系统通过监控视频分析事件,实现案件全程闭环管理,包括组织、案件、信用和执法队伍管理,以及法规库等基础支撑。系统旨在优化流程,提高数据管理和效率。
智慧城管源码,基于微服务+java+springboot+vue+uniapp开发的城管综合执法系统源码
|
7天前
|
Web App开发 缓存 算法
怎么得到网页上Java Applet的源码
怎么得到网页上Java Applet的源码
6 0
|
8天前
|
Java
Java list中的对象转为list,list中的对象转为map
Java list中的对象转为list,list中的对象转为map