Java 对象 的 比较 - 细节狂魔

    • equals 方法
  • 总结

  • 三种比较方式对比

  • 集合框架中PriorityQueue的比较方式

  • 本文结束

前言

=================================================================

在上篇文章Heap —— Priority Queue - 堆/优先级队列中,优先级队列在插入元素不能是null 或者 元素之间必须要能狗进行比较。

在这里插入图片描述

为了简单起见,我们只是插入了 Integer 类型,那优先级队列中能否插入自定义的数据类型对象?


实践

=================================================================

通过实践,我们发现在没有指定 某种排序规则时,是无法将自定义类型入队的。

至于 Comparable,可以参考这篇文章面向对象的编程(三个常用接口)

在这里插入图片描述


回顾


关于 对象的比较来说:

1、equals 方法,比较的是对象,如果比较的两个对象不相同:返回 false,反之,返回true

2、比较大小

我们的 Comparable 和 compareTo 使用比较大小的。


总结

因为我们Card类,指定的类型 没有具有指定的比较能力。

所以,我们需要去指定 某种排序的规则。

方法一: 实现Comparable 接口 【注意!实现结结构,是要重写接口内部的抽象方法的】


import java.util.PriorityQueue;

// 扑克牌

class Card implements Comparable{

public int point;// 点数

public String suit;// 花色

public Card(int point,String suit){

this.point = point;

this.suit = suit;

}

// 重写 compareTo 方法

// 按照 point值 的 大小 来比较。

@Override

public int compareTo(Card o) {

return this.point - o.point;

}

// 重写 toString 方法

@Override

public String toString() {

return “Card{” +

“point=” + point +

“, suit='” + suit + ‘’’ +

‘}’;

}

}

public class TestDemo {

public static void main(String[] args) {

// 默认是 小根堆

PriorityQueue priorityQueue = new PriorityQueue<>();

priorityQueue.offer(new Card(1,“♥”));

priorityQueue.offer(new Card(2,“♠”));

System.out.println(priorityQueue);

}

}

在这里插入图片描述

那么,问题来了。我们也没有看见 优先级队列调用 compareTo 啊?

这里我们就需要去看一下,PriorityQueue 的 原码。

既然,自定义类型的数据能放的进去,而且 其结果 是有序的。

那么,说明 offer 在添加 自定义元素时,肯定是比较了的。

所以,我们从 offer 入手。

在这里插入图片描述

在这里插入图片描述


方法二:创建一个实现类,用来实现 Comparator 接口。通过这个类,来确定比较的规则。


建议使用方法二,方法一 对 程序的侵入性很大,不能随意改动!

而方法二,则避免了这一个问题,将其比较规则封装成一个类。用的时候,直接调用就行。

可参考这篇文章面向对象的编程(三个常用接口)

在这里插入图片描述

拓展

利用匿名内部类来实现 - 与上面Comparator 方法 是 等价的。

我还没发过 关于 内部类的博文,所以这里自行琢磨一下。

简单来说:就是 Comparator 那种方法的缩减版本。

在这里插入图片描述

lambda 表达式 - 与上一种方法是等价的。

特点就是:比上一种方法更加整洁。但是,阅读性更低。

在这里插入图片描述


元素的比较

====================================================================

基本类型的比较


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

public class TestCompare {

public static void main(String[] args) {

int a = 10;

int b = 20;

System.out.println(a > b);// false

System.out.println(a < b);// true

System.out.println(a == b);// false

char c1 = ‘A’;//ASCII码值:65

char c2 = ‘B’;//ASCII码值:66

System.out.println(c1 > c2);// false

System.out.println(c1 < c2);// true

System.out.println(c1 == c2);// false

boolean b1 = true;

boolean b2 = false;

System.out.println(b1 == b2);// false

System.out.println(b1 != b2);// true

}

}


对象的比较


class Card {

public int rank; // 数值

public String suit; // 花色

public Card(int rank, String suit) {

this.rank = rank;

this.suit = suit;

}

}

public class TestPriorityQueue {

public static void main(String[] args) {

Card c1 = new Card(1, “♠”);

Card c2 = new Card(2, “♠”);

Card c3 = c1;

//System.out.println(c1 > c2); // 编译报错

System.out.println(c1 == c2); // 编译成功 ----> 打印false,因为c1和c2指向的是不同对象

//System.out.println(c1 < c2); // 编译报错

System.out.println(c1 == c3); // 编译成功 ----> 打印true,因为c1和c3指向的是同一个对象

}

}

总结

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

因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地址。

最后

自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。

深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
h-1715705202910)]

[外链图片转存中…(img-RZbTWmYX-1715705202910)]

[外链图片转存中…(img-vJLQN9Bb-1715705202911)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Java开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!

如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!

由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值