【Java数据结构】Java对象的比较
????元素比较
????基本类型的比较
????对象的比较
????对象如何进行比较
????覆写基类的equal
????基于Comparble接口类的比较
????基于比较器的比较
????三种比较方式对比
????集合框架中PriorityQueue(优先级队列)的比较方式
????元素比较
????基本类型的比较
在Java中,基本类型的对象可以直接比较大小
????对象的比较
先来看一段代码
c1、c2和c3分别是Card类型的引用变量,上述代码在比较编译时:
c1 > c2 编译失败
c1== c2 编译成功
c1 < c2 编译失败
从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。
那为什么== 可以比较?
因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而 equal方法 在不覆写的情况下,默认用的就是 ==
该方法的比较规则是:
没有比较引用变量引用对象的内容,而是直接比较引用变量的地址
但有些情况下用equals方法来比较就不符合题意。需要进行覆写,修改成我们所需要的比较方法
????对象如何进行比较
有些情况下,需要比较的是对象中的内容,比如:
向优先级队列中插入某个对象时,需要堆按照对象中内容来调整堆,那该如何处理呢?
以下提供三种比较对象的方式
????覆写基类的equal
注意: 一般覆写 equals 的套路就是上面演示的
如果指向同一个对象,返回 true
如果传入的为 null,返回 false
如果传入的对象类型不是 Card,返回 false
按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
注意下调用其他引用类型的比较也需要 equals,例如这里的 suit 的比较
覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较。
????基于Comparble接口类的比较
对用
用户自定义类型
,如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口
即可,然后在类中重写compareTo方法
。
Compareble
是java.lang
中的接口类,可以直接使用
????基于比较器的比较
Comparator
接口源码如下:
按照比较器方式进行比较,具体步骤如下:
- 用户自定义比较器类,实现
Comparator接口
注意:区分
Comparable
和Comparator
。
- 覆写Comparator中的
compare方法
调用自定义的比较器
注意:
Comparator
是java.util 包
中的泛型接口类,使用时必须导入对应的包
。
????三种比较方式对比
????集合框架中PriorityQueue(优先级队列)的比较方式
集合框架中的PriorityQueue底层使用堆结构,因此其内部的元素必须要能够比大小,PriorityQueue采用了:Comparble和Comparator两种方式。
Comparble是默认的内部比较方式,如果用户插入自定义类型对象时,该类对象必须要实现Comparble接口,并覆写compareTo方法
用户也可以选择使用比较器对象,如果用户插入自定义类型对象时,必须要提供一个比较器类,让该类实现Comparator接口并覆写compare方法。