Java 对象 的 比较 - 细节狂魔
文章目录
- 前言
- 实践
- 回顾
- 总结
- 方法一: 实现Comparable 接口 【注意!实现结结构,是要重写接口内部的抽象方法的】
- 方法二:创建一个实现类,用来实现 Comparator 接口。通过这个类,来确定比较的规则。
- 拓展
- 利用匿名内部类来实现 - 与上面Comparator 方法 是 等价的。
- lambda 表达式 - 与上一种方法是等价的。
- 元素的比较
- 基本类型的比较
- 对象的比较
- 总结
- 对象比较
- 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<Card>{public int point;// 点数public String suit;// 花色public Card(int point,String suit){this.point = point;this.suit = suit;}// 重写 compareTo 方法// 按照 point值 的 大小 来比较。@Overridepublic int compareTo(Card o) {return this.point - o.point;}// 重写 toString 方法@Overridepublic String toString() {return "Card{" +"point=" + point +", suit='" + suit + '\'' +'}';}
}public class TestDemo {public static void main(String[] args) {// 默认是 小根堆PriorityQueue<Card> 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);// falseSystem.out.println(a < b);// trueSystem.out.println(a == b);// falsechar c1 = 'A';//ASCII码值:65char c2 = 'B';//ASCII码值:66System.out.println(c1 > c2);// falseSystem.out.println(c1 < c2);// trueSystem.out.println(c1 == c2);// falseboolean b1 = true; boolean b2 = false;System.out.println(b1 == b2);// falseSystem.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方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地址。
对象比较
equals 方法
public class TestDemo {public static void main(String[] args) {// 默认是 小根堆PointComparator pointComparator = new PointComparator();PriorityQueue<Card> priorityQueue = new PriorityQueue<>(pointComparator);Card card1 = new Card(1,"♥");Card card2 = new Card(1,"♥");System.out.println(card1.equals(card2));}
}
从代码来看这两张牌 的内容 是一样的。
但是,结果就是不是我们想的那样!
这是因为 我们 Card 类 是 不具有 equals 方法的。
所以,它调用的是 Object 类 的 equals
也就是比较是 地址 / 引用,而不是对象内容。
要想比较对象的内容,也很简单,在 Card 类中,重写equals 方法。
在 Card内部,输入 equals + 回车,然后一直next,直到 finish。
此时,再来比较
总结
1、如果指向同一个对象,返回 true
2、如果传入的为 null,返回 false
3、如果传入的对象类型不是同一种,返回 false
4、按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
5、注意下调用其他引用类型的比较也需要 equals,例如这里的 suit 的比较
三种比较方式对比
覆写的方法 | 说明 |
---|---|
Object.equals | 因为所有类都是继承自 Object的,所以直接覆写即可,不过只能比较相等与否。 |
Comparable.compareTo | 需要手动实现接口,对类的侵入性比较强,但一旦实现,每次用该类都有顺序,属于内部顺序。意思就是:每次 使用compareTo 方法来比较的时候,我们都需要修改内部代码。 |
Comparator.compare | 需要实现一个比较器对象,对类的侵入性弱,但对算法代码实现侵入性强。 |
集合框架中PriorityQueue的比较方式
只要你们搞懂了 这篇文章Heap —— Priority Queue 【堆 / 优先队列】就可以了。
本文结束
Java 对象 的 比较 - 细节狂魔相关推荐
- java对象创建的细节
Java是一门面向对象的编程语言,在Java程序运行过程中无时无刻都有对象被创建出来.在语言层面上,创建对象(例如克隆.反序列化)通常仅仅是一个new关键字而已,而在虚拟机中,对象(文中讨论的对象限于 ...
- gson转对象变成null_FastJson、Jackson、Gson进行Java对象转换Json的细节处理
转 https://blog.csdn.net/moneyshi/article/details/51830329 Java对象转换Json的细节处理 前言 Java对象在转json的时候,如果对象里 ...
- FastJson、Jackson、Gson进行Java对象转换Json的细节处理
前言 Java对象在转json的时候,如果对象里面有属性值为null的话,那么在json序列化的时候要不要序列出来呢?对比以下json转换方式 一.fastJson 1.fastJson在转换java ...
- MySQL第二讲 - 数据表简单操作 与 “增删查改的开头部分- 增”- 细节狂魔
文章目录 前文知识点回顾 SQL语句 >>操作指令 (不区分大小写) 1.显示数据库:show databases; 2.创建数据库:create database 数据库名; [如果 ...
- 测开 - 进阶篇 - 细节狂魔
文章目录 回顾上篇博文[测试 - 用例篇](https://blog.csdn.net/DarkAndGrey/article/details/125349067?spm=1001.2014.3001 ...
- Java基础学习总结——Java对象的序列化和反序列化
一.序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化. 把字节序列恢复为对象的过程称为对象的反序列化. 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存 ...
- Java基础学习总结(14)——Java对象的序列化和反序列化
2019独角兽企业重金招聘Python工程师标准>>> 一.序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化. 把字节序列恢复为对象的过程称为对象的反序列化. 对象 ...
- 《深入理解java虚拟机》笔记1——Java内存区域与Java对象
运行时数据区域 JVM载执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域.这些区域都有各自的用途,以及创建和销毁的时间,有的区域随着虚拟机进程的启动而存在,有些区域则是依赖用户线程 ...
- 关于 Java 对象序列化您不知道的 5 件事
数年前,当和一个软件团队一起用 Java 语言编写一个应用程序时,我体会到比一般程序员多知道一点关于 Java 对象序列化的知识所带来的好处. 关于本系列 您觉得自己懂 Java 编程?事实上,大多数 ...
- 深入理解Java对象序列化
关于Java序列化的文章早已是汗牛充栋了,本文是对我个人过往学习,理解及应用Java序列化的一个总结.此文内容涉及Java序列化的基本原理,以及多种方法对序列化形式进行定制.在撰写本文时,既参考了Th ...
最新文章
- 一步步学习SPD2010--第十四章节--在Web页面使用控件(3)--验证用户数据输入
- 在线作图|两分钟在线做中性群落模型分析
- 【译】一行css代码搞定响应式布局
- python导入自定义文件_python引入导入自定义模块和外部文件的实例
- Spring源码 --Idea module 相互引用
- 机器学习之 weka学习(四)
- java swing 示例_JAVA简单Swing图形界面应用演示样例
- html tab切换jquery,jQuery版Tab标签切换
- 【Playable API】不用Animator如何播放动画?
- 高等数学——常用不定积分公式
- HTML中包含地图和筛选条件,如何实现DedeCMS多条件筛选并以筛选词为标题
- 局域网流量监控_常见的企业电脑监控网络管理软件哪一款好呢?
- Cadence Allegro怎么从2层板添加层到4层板
- 交通流模型仿真(Traffic flow)
- [Javascript 高级程序设计]学习心得记录11 js的BOM
- ArcGIS工具 - 批量删除空图层
- C# TreeView CheckBox 代码挑勾选中
- 《动手学深度学习》task3_3 循环神经网络进阶
- saltstack自动化运维部署--安装apache\原码安装nginx服务
- android获取当前系统语言
热门文章
- 【Python】str()函数
- 嵌入式软件工程师学习规划
- python怎么选取第几行第几列_python 第几行第几列python 常见的17个错误分析-python-第二电脑网...
- PPT文件压缩方法有哪些?
- Learning optical flow from still images
- html制作日程安排,如何制作一个Web日程安排表?
- c语言闰月的计算方法,如何计算闰月如何用计算机编程? 爱问知识人
- android设计稿做ui px,苦逼APPUI设计师的标注切图的利器—PxCook
- 面对互联网寒冬裁员潮,HR都在干什么?
- 小米手机获取完整ROOT权限教程