-
- 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开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!