文章目录

  • 前言
  • 实践
    • 回顾
      • 总结
    • 方法一: 实现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 对象 的 比较 - 细节狂魔相关推荐

  1. java对象创建的细节

    Java是一门面向对象的编程语言,在Java程序运行过程中无时无刻都有对象被创建出来.在语言层面上,创建对象(例如克隆.反序列化)通常仅仅是一个new关键字而已,而在虚拟机中,对象(文中讨论的对象限于 ...

  2. gson转对象变成null_FastJson、Jackson、Gson进行Java对象转换Json的细节处理

    转 https://blog.csdn.net/moneyshi/article/details/51830329 Java对象转换Json的细节处理 前言 Java对象在转json的时候,如果对象里 ...

  3. FastJson、Jackson、Gson进行Java对象转换Json的细节处理

    前言 Java对象在转json的时候,如果对象里面有属性值为null的话,那么在json序列化的时候要不要序列出来呢?对比以下json转换方式 一.fastJson 1.fastJson在转换java ...

  4. MySQL第二讲 - 数据表简单操作 与 “增删查改的开头部分- 增”- 细节狂魔

    文章目录 前文知识点回顾   SQL语句 >>操作指令 (不区分大小写) 1.显示数据库:show databases; 2.创建数据库:create database 数据库名; [如果 ...

  5. 测开 - 进阶篇 - 细节狂魔

    文章目录 回顾上篇博文[测试 - 用例篇](https://blog.csdn.net/DarkAndGrey/article/details/125349067?spm=1001.2014.3001 ...

  6. Java基础学习总结——Java对象的序列化和反序列化

    一.序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化. 把字节序列恢复为对象的过程称为对象的反序列化. 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存 ...

  7. Java基础学习总结(14)——Java对象的序列化和反序列化

    2019独角兽企业重金招聘Python工程师标准>>> 一.序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化. 把字节序列恢复为对象的过程称为对象的反序列化. 对象 ...

  8. 《深入理解java虚拟机》笔记1——Java内存区域与Java对象

    运行时数据区域 JVM载执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域.这些区域都有各自的用途,以及创建和销毁的时间,有的区域随着虚拟机进程的启动而存在,有些区域则是依赖用户线程 ...

  9. 关于 Java 对象序列化您不知道的 5 件事

    数年前,当和一个软件团队一起用 Java 语言编写一个应用程序时,我体会到比一般程序员多知道一点关于 Java 对象序列化的知识所带来的好处. 关于本系列 您觉得自己懂 Java 编程?事实上,大多数 ...

  10. 深入理解Java对象序列化

    关于Java序列化的文章早已是汗牛充栋了,本文是对我个人过往学习,理解及应用Java序列化的一个总结.此文内容涉及Java序列化的基本原理,以及多种方法对序列化形式进行定制.在撰写本文时,既参考了Th ...

最新文章

  1. 一步步学习SPD2010--第十四章节--在Web页面使用控件(3)--验证用户数据输入
  2. 在线作图|两分钟在线做中性群落模型分析
  3. 【译】一行css代码搞定响应式布局
  4. python导入自定义文件_python引入导入自定义模块和外部文件的实例
  5. Spring源码 --Idea module 相互引用
  6. 机器学习之 weka学习(四)
  7. java swing 示例_JAVA简单Swing图形界面应用演示样例
  8. html tab切换jquery,jQuery版Tab标签切换
  9. 【Playable API】不用Animator如何播放动画?
  10. 高等数学——常用不定积分公式
  11. HTML中包含地图和筛选条件,如何实现DedeCMS多条件筛选并以筛选词为标题
  12. 局域网流量监控_常见的企业电脑监控网络管理软件哪一款好呢?
  13. Cadence Allegro怎么从2层板添加层到4层板
  14. 交通流模型仿真(Traffic flow)
  15. [Javascript 高级程序设计]学习心得记录11 js的BOM
  16. ArcGIS工具 - 批量删除空图层
  17. C# TreeView CheckBox 代码挑勾选中
  18. 《动手学深度学习》task3_3 循环神经网络进阶
  19. saltstack自动化运维部署--安装apache\原码安装nginx服务
  20. android获取当前系统语言

热门文章

  1. 【Python】str()函数
  2. 嵌入式软件工程师学习规划
  3. python怎么选取第几行第几列_python 第几行第几列python 常见的17个错误分析-python-第二电脑网...
  4. PPT文件压缩方法有哪些?
  5. Learning optical flow from still images
  6. html制作日程安排,如何制作一个Web日程安排表?
  7. c语言闰月的计算方法,如何计算闰月如何用计算机编程? 爱问知识人
  8. android设计稿做ui px,苦逼APPUI设计师的标注切图的利器—PxCook
  9. 面对互联网寒冬裁员潮,HR都在干什么?
  10. 小米手机获取完整ROOT权限教程