【Java 数据结构】对象的比较

news2024/11/19 23:27:54

Java中对象的比较

  • 1. PriorityQueue中插入对象
  • 2. 元素的比较
    • 2.1 基本类型的比较
    • 2.2 对象比较的问题
  • 3. 对象的比较
    • 3.1 覆写基类的equals
    • 3.2 基于Comparble接口类的比较
    • 3.3 基于比较器比较
    • 3.4 三种方式对比
  • 4. 集合框架中PriorityQueue的比较方式
  • 5. 使用PriorityQueue创建大小堆，解决TOPK问题

1. PriorityQueue中插入对象

上个博客我们讲了优先级队列，优先级队列在插入元素时有个要求：插入的元素不能是null或者元素之间必须要能够进行比较，为了简单起见，我们只是插入了Integer类型，那优先级队列中能否插入自定义类型对象呢？

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 TestPriorityQueue()
	{
		PriorityQueue<Card> p = new PriorityQueue<>();
		p.offer(new Card(1, "♠"));
		p.offer(new Card(2, "♠"));
	}
	public static void main(String[] args) {
		TestPriorityQueue();
	}
}

优先级队列底层使用堆，而向堆中插入元素时，为了满足堆的性质，必须要进行元素的比较，而此时Card是没有办法直接进行比较的，因此抛出异常。
在这里插入图片描述

2. 元素的比较

2.1 基本类型的比较

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

public class TestCompare {
	public static void main(String[] args) {
	int a = 10;
	int b = 20;
	System.out.println(a > b);
	System.out.println(a < b);
	System.out.println(a == b);
	char c1 = 'A';
	char c2 = 'B';
	System.out.println(c1 > c2);
	System.out.println(c1 < c2);
	System.out.println(c1 == c2);
	boolean b1 = true;
	boolean b2 = false;
	System.out.println(b1 == b2);
	System.out.println(b1 != b2);
	}
}

2.2 对象比较的问题

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指向的是同一个对象
	}
}

c1、c2和c3分别是Card类型的引用变量，上述代码在比较编译时：
c1 > c2 编译失败
c1== c2 编译成功
c1 < c2 编译失败
从编译结果可以看出，Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较。 那为什么==可以比较？

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

// Object中equal的实现，可以看到：直接比较的是两个引用变量的地址
public boolean equals(Object obj) {
return (this == obj);
}

3. 对象的比较

有些情况下，需要比较的是对象中的内容，比如：向优先级队列中插入某个对象时，需要对按照对象中内容来调整堆，那该如何处理呢？

3.1 覆写基类的equals

public class Card {
	public int rank; // 数值
	public String suit; // 花色
	
	public Card(int rank, String suit) {
	this.rank = rank;
	this.suit = suit;
	}
	
	@Override
	public boolean equals(Object o) {
	// 自己和自己比较
	if (this == o) {
	return true;
	}
	
	// o如果是null对象，或者o不是Card的子类
	if (o == null || !(o instanceof Card)) {
	return false;
	}
	
	// 注意基本类型可以直接比较，但引用类型最好调用其equal方法
	Card c = (Card)o;
	return rank == c.rank
	&& suit.equals(c.suit);
	}
}

注意： 一般覆写 equals 的套路就是上面演示的

  1. 如果指向同一个对象，返回 true
  2. 如果传入的为 null，返回 false
  3. 如果传入的对象类型不是 Card，返回 false
  4. 按照类的实现目标完成比较，例如这里只要花色和数值一样，就认为是相同的牌
  5. 注意下调用其他引用类型的比较也需要 equals，例如这里的 suit 的比较

覆写基类equal的方式虽然可以比较，但缺陷是：equal只能按照相等进行比较，不能按照大于、小于的方式进行
比较。

3.2 基于Comparble接口类的比较

Comparble是JDK提供的泛型的比较接口类，源码实现具体如下：

public interface Comparable<E> {
// 返回值:
// < 0: 表示 this 指向的对象小于 o 指向的对象
// == 0: 表示 this 指向的对象等于 o 指向的对象
// > 0: 表示 this 指向的对象大于 o 指向的对象
int compareTo(E o);
}

对用用户自定义类型，如果要想按照大小与方式进行比较时：在定义类时，实现Comparble接口即可，然后在类
中重写compareTo方法。

public class Card implements Comparable<Card> {
	public int rank; // 数值
	public String suit; // 花色
	public Card(int rank, String suit) {
	this.rank = rank;
	this.suit = suit;
	}
	// 根据数值比较，不管花色
	// 这里我们认为 null 是最小的
	
	@Override
	public int compareTo(Card o) {
	if (o == null) {
	return 1;
	}
	return rank - o.rank;
	}
	
	public static void main(String[] args){
		Card p = new Card(1, "♠");
		Card q = new Card(2, "♠");
		Card o = new Card(1, "♠");
		System.out.println(p.compareTo(o)); // == 0，表示牌相等
		System.out.println(p.compareTo(q)); // < 0，表示 p 比较小
		System.out.println(q.compareTo(p)); // > 0，表示 q 比较大
	}
}

Compareble是java.lang中的接口类，可以直接使用。

3.3 基于比较器比较

按照比较器方式进行比较，具体步骤如下：

  • 用户自定义比较器类，实现Comparator接口
public interface Comparator<T> {
	// 返回值:
	// < 0: 表示 o1 指向的对象小于 o2 指向的对象
	// == 0: 表示 o1 指向的对象等于 o2 指向的对象
	// > 0: 表示 o1 指向的对象等于 o2 指向的对象
	int compare(T o1, T o2);
}

注意：区分Comparable和Comparator。

  • 覆写Comparator中的compare方法
import java.util.Comparator;
class Card {
	public int rank; // 数值
	public String suit; // 花色
	public Card(int rank, String suit) {
	this.rank = rank;
	this.suit = suit;
	}
}

class CardComparator implements Comparator<Card> {
	// 根据数值比较，不管花色
	// 这里我们认为 null 是最小的
	@Override
	public int compare(Card o1, Card o2) {
	if (o1 == o2) {
	return 0;
	}
	if (o1 == null) {
	return -1;
	}
	if (o2 == null) {
	return 1;
	}
	return o1.rank - o2.rank;
}

public static void main(String[] args){
	Card p = new Card(1, "♠");
	Card q = new Card(2, "♠");
	Card o = new Card(1, "♠");
	// 定义比较器对象
	CardComparator cmptor = new CardComparator();
	// 使用比较器对象进行比较
	System.out.println(cmptor.compare(p, o)); // == 0，表示牌相等
	System.out.println(cmptor.compare(p, q)); // < 0，表示 p 比较小
	System.out.println(cmptor.compare(q, p)); // > 0，表示 q 比较大
}
}

注意：Comparator是java.util 包中的泛型接口类，使用时必须导入对应的包

3.4 三种方式对比

在这里插入图片描述

4. 集合框架中PriorityQueue的比较方式

集合框架中的PriorityQueue底层使用堆结构，因此其内部的元素必须要能够比大小，PriorityQueue采用了：
Comparble和Comparator两种方式。

  1. Comparble是默认的内部比较方式，如果用户插入自定义类型对象时，该类对象必须要实现Comparble接
    口，并覆写compareTo方法
  2. 用户也可以选择使用比较器对象，如果用户插入自定义类型对象时，必须要提供一个比较器类，让该类实现
    Comparator接口并覆写compare方法。

5. 使用PriorityQueue创建大小堆，解决TOPK问题

//使用比较器创建小根堆
class LessIntComp implements Comparator<Integer>{
@Override
public int compare(Integer o1, Integer o2) {
return o1 - o2;
}
}

//使用比较器创建大根堆
class GreaterIntComp implements Comparator<Integer>{
@Override
public int compare(Integer o1, Integer o2) {
return o2 - o1;
}
}

public class TestDemo<E> {
	//求最小的K个数，通过比较器创建大根堆
	public static int[] smallestK(int[] array, int k) {
	if(k <= 0) {
	return new int[k];
	}
	GreaterIntComp greaterCmp = new GreaterIntComp();
	PriorityQueue<Integer> maxHeap = new PriorityQueue<>(greaterCmp);
	//先将前K个元素，创建大根堆
	for(int i = 0; i < k; i++) {
	maxHeap.offer(array[i]);
	}
	//从第K+1个元素开始，每次和堆顶元素比较
	for (int i = k; i < array.length; i++) {
	int top = maxHeap.peek();
	if(array[i] < top) {
	maxHeap.poll();
	maxHeap.offer(array[i]);
	}
	}
	//取出前K个
	int[] ret = new int[k];
	for (int i = 0; i < k; i++) {
	int val = maxHeap.poll();
	ret[i] = val;
	}
	return ret;
	}
	
	public static void main(String[] args) {
	int[] array = {4,1,9,2,8,0,7,3,6,5};
	int[] ret = smallestK(array,3);
	System.out.println(Arrays.toString(ret));
	}
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1428099.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Json序列化和反序列化 笔记

Json序列化和反序列化 笔记

跟着施磊老师学C 下载&#xff1a;GitHub - nlohmann/json: JSON for Modern C 在single_include/nlohmann里头有一个json.hpp&#xff0c;把它放到我们的项目中就可以了 #include "json.hpp" using json nlohmann::json;#include <iostream> #include <…
阅读更多...
基于SSM的个性化旅游攻略定制系统设计与实现（有报告）。Javaee项目。ssm项目。

基于SSM的个性化旅游攻略定制系统设计与实现（有报告）。Javaee项目。ssm项目。

演示视频&#xff1a; 基于SSM的个性化旅游攻略定制系统设计与实现&#xff08;有报告&#xff09;。Javaee项目。ssm项目。 项目介绍&#xff1a; 采用M&#xff08;model&#xff09;V&#xff08;view&#xff09;C&#xff08;controller&#xff09;三层体系结构&#xf…
阅读更多...
nosql数据库期末考试知识点总结

nosql数据库期末考试知识点总结

目录 1、什么是nosql数据库&#xff0c;它包括哪些 文档数据库 建数据 哪一种是最简单的 2、什么是文档数据库 3、创建mongodb时默认会建造三个数据库&#xff0c;是哪三个 4、mongodb支持的数据类型有哪些 5、它的常规语句有哪些 6、副本集和分片集有什么作用 复制 …
阅读更多...
Linux中make和makefile

Linux中make和makefile

make与makefile 简单介绍常见用法符号替代自动寻找设置变量取消打印提示 简单介绍 make是Linux中一个命令&#xff0c;与之匹配的是makefile&#xff0c;makefile是一个文件。make会根据makefile中的内容完成对应的工作 创建一个名为makefile的文件 vim打开makefile 第一行是依…
阅读更多...
Linux文本三剑客-awk

Linux文本三剑客-awk

一、awk的介绍&#xff1a; 1.awk的简介&#xff1a; AWK 是一种处理文本文件的语言&#xff0c;是一个强大的文本分析工具 可以在无交互的模式下实现复杂的文本操作 相较于sed常作用于一整个行的处理&#xff0c;awk则比较倾向于一行当中分成数个字段来处理&#xff0c;因…
阅读更多...
将vite项目(vue/react)使用vite-plugin-pwa配置为pwa应用，只需要3分钟即可

将vite项目(vue/react)使用vite-plugin-pwa配置为pwa应用，只需要3分钟即可

将项目配置为pwa模式&#xff0c;就可以在浏览器里面看到安装应用的选项&#xff0c;并且可以将web网页像app一样添加到手机桌面或者pad桌面上&#xff0c;或者是电脑桌面上&#xff0c;这样带来的体验就像真的在一个app上运行一样。为了实现这个目的&#xff0c;我们可以为vue…
阅读更多...
openmax

openmax

通过EmptyThisBuffer传递未解码的buffer给component&#xff0c;component收到该命令后会去读取input port buffer中的数据&#xff0c;将其组装为帧之后进行解码&#xff0c;buffer处理完成后会通过EmptyBufferDone通知上层输入使用完成&#xff0c;上层收到命令可以继续送输入…
阅读更多...
区块链游戏解说：什么是 SecondLive

区块链游戏解说：什么是 SecondLive

数据源&#xff1a;SecondLive Dashboard 作者&#xff1a;lesleyfootprint.network 什么是 SecondLive SecondLive 是元宇宙居民的中心枢纽&#xff0c;拥有超过100 万用户的蓬勃社区。它的主要使命是促进自我表达&#xff0c;释放创造力&#xff0c;构建梦想中的平行宇宙…
阅读更多...
Easy-Es操作Elasticsearch

Easy-Es操作Elasticsearch

文章目录 1 Easy-Es1.1 简介1.2 MySQL与Easy-Es语法对比1.3 集成及配置1.3.1 pom.xml1.3.2 配置 1.4 使用1.4.1 注解的使用1.4.2 EsMapper接口1.4.3 简单搜索 1.5 使用案例1.5.1 综合商品搜索1.5.2 相关商品推荐1.5.3 聚合搜索商品相关信息 1 Easy-Es 使用过Spring Data操作ES…
阅读更多...
线性代数：矩阵的初等变换

线性代数：矩阵的初等变换

目录 一、初等行变换 行阶梯 / 行最简 性质 二、矩阵的标准型 三、矩阵的等价 四、初等矩阵 五、重要性质与定理 一、初等行变换 行阶梯 / 行最简 性质 二、矩阵的标准型 三、矩阵的等价 四、初等矩阵 五、重要性质与定理
阅读更多...
滑动窗口最终弹

滑动窗口最终弹

力扣30.串联所有单词的子串&#xff08;巨困难&#xff09; 这个最难的是什么 1.代码的编写 2.容器的使用 class Solution {List<Integer>retnew LinkedList<>();//保存字典中所有单词的频次public List<Integer> findSubstring(String s, String[] words) …
阅读更多...
美赛常见数据收集网站（最新、最全、全部可用+所有网站使用说明）

美赛常见数据收集网站（最新、最全、全部可用+所有网站使用说明）

授人以鱼不如授人以渔&#xff0c;本次将会为大家更新如何去寻找赛中我们需要的数据集。 在数模界一直流传着一个数据库,据说报告了各种各样的数据收集网站,大家可能手里也有这样的数据库。但是这数据从2018我知道开始到现在一直没有变过。里面80%甚至90%的网站都无法使用&…
阅读更多...
php的性能要比node.js高很多吗？

php的性能要比node.js高很多吗？

在当今的编程世界中&#xff0c;PHP和Node.js是两种广泛使用的服务器端编程语言。虽然它们都用于构建高效的网络应用程序&#xff0c;但关于它们性能的争论一直存在。有些人认为PHP的性能要比Node.js高很多&#xff0c;而另一些人则持相反意见。 性能通常指的是计算机程序或系…
阅读更多...
人脸识别的多样化和稀疏关注对姿势变化和遮挡具有鲁棒性

人脸识别的多样化和稀疏关注对姿势变化和遮挡具有鲁棒性

DSA-Face: Diverse and Sparse Attentions for Face Recognition Robust to Pose Variation and Occlusion 一、创新点 1.提出了成对自我对比注意力来强制模型提取不同的局部特征&#xff1b; 2.设计注意力稀疏性损失是为了鼓励注意力图中的稀疏反应&#xff0c;阻止对分散注意…
阅读更多...
【亲测有效】无法获得下列许可 SOLIDWORKS Standard 无效的(不一致的) 使用许可号码 (-8,544,0)

【亲测有效】无法获得下列许可 SOLIDWORKS Standard 无效的(不一致的) 使用许可号码 (-8,544,0)

在观看本文章前&#xff0c;请注意看你的报错代码是否和我的一致&#xff0c;如果不是&#xff0c;直接跳过本文章。 前言&#xff1a;我安装的是SOLIDWORKS2022版&#xff0c;软件已经安装完毕&#xff0c;SolidWorks_Flexnet_Server文件夹里面的两个注册表已经安装完毕&#…
阅读更多...
xss 盲打使用

xss 盲打使用

使用beef等内网xss平台&#xff0c;或外网xss平台&#xff08;XSS平台-仅用于xss安全测试专用、XSS平台 - &#xff08;支持http/https&#xff09;XSS Platform&#xff09; 将生成的js脚本写到网站的留言框处&#xff0c;但对应的用户(尤其是admin)查看留言&#xff0c;就会…
阅读更多...
MySQL原理（一）架构组成之逻辑模块（1）组成

MySQL原理（一）架构组成之逻辑模块（1）组成

总的来说&#xff0c;MySQL可以看成是二层架构&#xff0c;第一层我们通常叫做SQL Layer&#xff0c;在MySQL数据库系统处理底层数据之前的所有工作都是在这一层完成的&#xff0c;包括权限判断&#xff0c;sql解析&#xff0c;执行计划优化&#xff0c;query cache的处理等等&…
阅读更多...
centos 7 部署若依前后端分离项目

centos 7 部署若依前后端分离项目

目录 一、新建数据库 二、修改需求配置 1.修改数据库连接 2.修改Redis连接信息 3.文件路径 4.日志存储路径调整 三、编译后端项目 四、编译前端项目 1.上传项目 2.安装依赖 3.构建生产环境 五、项目部署 1.创建目录 2.后端文件上传 3. 前端文件上传 六、服务启…
阅读更多...
Linux——存储管理

Linux——存储管理

文章目录 基本分区磁盘简介磁盘分类linux的磁盘命名磁盘的分区方式 管理磁盘虚拟机添加硬盘查看磁盘信息磁盘分区流程创建分区创建文件系统挂载mount查看挂载信息 剩余空间继续分区MBR如何划分更多的分区为什么只能有4个主分区扩展分区的引入 逻辑卷LVM是什么特点术语创建LVMVG…
阅读更多...
【二进制漏洞】缓冲区溢出漏洞

【二进制漏洞】缓冲区溢出漏洞

天命&#xff1a;好像复现成功了&#xff0c;又好像没有完全成功 学习视频&#xff1a;抓住漏洞&#xff01;缓冲区溢出漏洞利用实例&#xff0c;如何利用溢出执行Shell Code_哔哩哔哩_bilibili 漏洞复现 实验环境&#xff1a;kali &#xff08;其实啥都试过&#xff0c;windo…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023