【Java数据结构】Java对象的比较

【Java数据结构】Java对象的比较

【Java数据结构】Java对象的比较

????元素比较

????基本类型的比较

????对象的比较

????对象如何进行比较

????覆写基类的equal

????基于Comparble接口类的比较

????基于比较器的比较

????三种比较方式对比

????集合框架中PriorityQueue(优先级队列)的比较方式

????元素比较

????基本类型的比较

在Java中,基本类型的对象可以直接比较大小

【Java数据结构】Java对象的比较

????对象的比较

先来看一段代码

【Java数据结构】Java对象的比较

c1、c2和c3分别是Card类型的引用变量,上述代码在比较编译时:


c1 > c2 编译失败

c1== c2 编译成功

c1 < c2 编译失败

从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。


那为什么== 可以比较?

因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而 equal方法 在不覆写的情况下,默认用的就是 ==

【Java数据结构】Java对象的比较

该方法的比较规则是:

没有比较引用变量引用对象的内容,而是直接比较引用变量的地址


但有些情况下用equals方法来比较就不符合题意。需要进行覆写,修改成我们所需要的比较方法


????对象如何进行比较

有些情况下,需要比较的是对象中的内容,比如:


向优先级队列中插入某个对象时,需要堆按照对象中内容来调整堆,那该如何处理呢?

以下提供三种比较对象的方式


????覆写基类的equal

【Java数据结构】Java对象的比较

注意: 一般覆写 equals 的套路就是上面演示的


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

如果传入的为 null,返回 false

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

按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌

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

覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较。


????基于Comparble接口类的比较

【Java数据结构】Java对象的比较

对用用户自定义类型如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口即可,然后在类中重写compareTo方法

【Java数据结构】Java对象的比较

Compareblejava.lang中的接口类,可以直接使用

????基于比较器的比较

Comparator接口源码如下:


【Java数据结构】Java对象的比较

按照比较器方式进行比较,具体步骤如下:

  1. 用户自定义比较器类,实现Comparator接口

【Java数据结构】Java对象的比较

注意:区分ComparableComparator

  1. 覆写Comparator中的compare方法

【Java数据结构】Java对象的比较

调用自定义的比较器

【Java数据结构】Java对象的比较

注意Comparatorjava.util 包中的泛型接口类,使用时必须导入对应的包

????三种比较方式对比

【Java数据结构】Java对象的比较

????集合框架中PriorityQueue(优先级队列)的比较方式

集合框架中的PriorityQueue底层使用堆结构,因此其内部的元素必须要能够比大小,PriorityQueue采用了:Comparble和Comparator两种方式。


Comparble是默认的内部比较方式,如果用户插入自定义类型对象时,该类对象必须要实现Comparble接口,并覆写compareTo方法

用户也可以选择使用比较器对象,如果用户插入自定义类型对象时,必须要提供一个比较器类,让该类实现Comparator接口并覆写compare方法。

【Java数据结构】Java对象的比较






上一篇:为爱好舞蹈的人们做的软件,细究数据结构,操作系统,磁盘原理,用java/c/c++写一个开源 MP3助手


下一篇:Vue(七)