【数据结构】关于Java对象比较,以及优先级队列的大小堆创建你了解多少???
前言:
🌟🌟Hello家人们,这期讲解对象的比较,以及优先级队列堆,希望你能帮到屏幕前的你。
🌈上期博客在这里:http://t.csdnimg.cn/MSex7
🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客
目录
📚️1. PriorityQueue中插入对象
📚️2元素的比较
2.1基本类型的比较
2.2对象比较问题
1.通过比较运算符
2.通过equals比较
📚️3.对象的比较
3.1重写基类的equals方法
3.2基于Comparble接口类的比较
3.3基于比较器进行比较
3.4三种比较方式
📚️4.PriorityQueue的比较方式
4.1PriorityQueue的比较
4.2PriorityQueue大小堆解决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中基本数据类型可以直接进行比较,一般通过>,<或者==来进行判断,放回值为boolean类型,小编这里就不再过多解释,相信大家因该了解了。
2.2对象比较问题
1.通过比较运算符
代码如下:
Student student=new Student(12,"zhangsan");Student student1=new Student(12,"zhangsan");System.out.println(student1==student);
此时输出的值为false;
因为在“==”在实质上是比较的两个对象的地址,很明显这两个同学并不是同一个地址的,他们两个都new了一个地址出来,所以该地输出为false。
2.通过equals比较
代码如下:
Student student=new Student(12,"zhangsan");Student student1=new Student(12,"zhangsan");System.out.println(student1.equals(student));
此时输出为false;
在这里,我们可以通过内部原理进行解析:
对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而==默认情况下调用的就是equal方法,但是该方法的比较规则是:没有比较引用变量引用对象的内容,而是直接比较引用变量的地址
内部原理代码如下:
在这里this为student1,因为是student1调用函数与另一个学生进行比较,此时student就为obj。那么结果到头来还是地址的比较,所以还是为不等false 。
📚️3.对象的比较
3.1重写基类的equals方法
代码如下:
class Student{public int age;public String name;public Student(int age,String name){this.age=age;this.name=name;}@Override //进行重写public boolean equals(Object o) {if (this == o) return true;if(o==null||!(o instanceof Student)){return false;}Student student=(Student) o;return age==student.age&&name==student.name;}
}
在这里第一个条件:如果是自己调用自己那么就一定相等
在这里第二个条件:如果括号里的对象是空的,或者不是student的子类,那么就不相等
在这里最后的情况:实现强转,并且通过调用其年龄,和名字进行比较,并返回,实现equals重写
覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较
3.2基于Comparble接口类的比较
对用用户自定义类型,如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口即可,然后在类中重写compareTo方法。
代码如下:
class Card implements Comparable<Card>{public int rank;public String suit;public Card(int rank,String suit) {this.rank=rank;this.suit=suit;}public int compareTo(Card o){return rank-o.rank;}
}
public class test {public static void main(String[] args) {Card card=new Card(5,"♥");Card card1=new Card(5,"♥");System.out.println(card.compareTo(card1));}
}
在重写compareTo方法时,是通过两者的大小进行比较,返回如果是一个正数,那么前者比后者更大,反之如果为一个负数那么就是后者更大,为0那么表示两者相同。
3.3基于比较器进行比较
用户自定义比较器类,实现Comparator接口,并且重写Comparator中的compare方法
代码如下:
class Agecompare implements Comparator<Student>{public int compare(Student s1,Student s2){return s1.age-s2.age;}
}
class Namecompare implements Comparator<Student>{public int compare(Student s1,Student s2){return s1.name.compareTo(s2.name);}
}
public class test {public static void main(String[] args) {Agecompare agecompare=new Agecompare();Namecompare namecompare=new Namecompare();Student student2=new Student(12,"lisi");Student student3=new Student(12,"lisi");System.out.println(agecompare.compare(student2,student3));System.out.println(namecompare.compare(student2,student3));}
}
这里要单独定义类来实现接口,并且重写接口当中的方法,在进行比较时对定义的类进行实例化,并且通过对应对象调用重写的compare方法,然后传递参数即可。
注意:但是在用对像调用时,名字为string类不能够相减,此时string引用类型compareto方法进行比较。因为string实现了comparable接口,重写了compareto方法。
3.4三种比较方式
覆写的方法:
Object.equals因为所有类都是继承自 Object 的,所以直接覆写即可,不过只能比较相等与否
Comparable.compareTo
需要手动实现接口,侵入性比较强,但一旦实现,每次用该类都有顺序,属于内部顺序
Comparator.compare
需要实现一个比较器对象,对待比较类的侵入性弱,但对算法代码实现侵入性强
📚️4.PriorityQueue的比较方式
4.1PriorityQueue的比较
当我们实现了compareor接口,并且重写了内部方法后,在PriorityQueue中如何实现添加对象呢?
代码如下:
class Agecompare implements Comparator<Student>{public int compare(Student s1,Student s2){return s1.age-s2.age;}
}
public class test {public static void main(String[] args) {Agecompare agecompare=new Agecompare();PriorityQueue<Student> p=new PriorityQueue<>(agecompare);p.offer(student);p.offer(student1);System.out.println(p.peek());p.poll();System.out.println(p.peek());}
}
此时我们需要实例化实现接口的类,并将比较器的实例作为参数传入,此时就能够传入学生对象了,但是输出是学生对象的地址,并没有实际意义。
4.2PriorityQueue大小堆解决topK问题
大小堆的接口实现:
class MaxHeap implements Comparator<Integer>{ //创建大堆public int compare(Integer o1,Integer o2){return o2-o1;}
}
class MinHeap implements Comparator<Integer>{ //创建小堆public int compare(Integer o1,Integer o2){return o1-o2;}
}
思路:在需要输出前K个最小的数目时,我们要创建大根堆,前k个数字组成的大根堆,当后面数字与堆顶元素比较时(堆顶元素最大)如果小于堆顶元素,那么就删除堆顶元素,将更小的元素传入堆中,那么在遍历完数组后,前K个组成的堆中就是最小的元素。
代码如下:
class MintTopK {public void mink(int[] array,int k){if(k<=0){return;}MaxHeap maxHeap=new MaxHeap();PriorityQueue<Integer> q=new PriorityQueue<>(maxHeap);//创建一个大根堆(前k个值)for (int i = 0; i < k; i++) {q.offer(array[i]);}//堆剩下的数据进行操作for (int i = k; i < array.length ; i++) {if(array[i]<q.peek()){q.poll();q.offer(array[i]);}}//开始输出前k个数for (int i = 0; i <k ; i++) {int ret=q.poll();System.out.print(ret+" ");}}
}public class test {public static void main(String[] args) {int[] array={1,4,3,2,9};MintTopK mintTopK=new MintTopK();mintTopK.mink(array,3);}
}
那么此时的输出就为3 2 1;
📚️总结
💬💬小编这期主要讲解了对象的比较方式,以及优先级队列如何进行对象的插入,以及大小堆的创建,实现topK问题的解决。
对于优先级队列看似是二叉树的内容,但是实质上是数组的运用,在进行对象的比较时,也可以从源码进行理解,每种比较方式都有好坏,主要还是看情况哦~~~
🌅🌅🌅~~~~最后希望与诸君共勉,共同进步!!!
💪💪💪以上就是本期内容了, 感兴趣的话,就关注小编吧。
😊😊 期待你的关注~~~
相关文章:

【数据结构】关于Java对象比较,以及优先级队列的大小堆创建你了解多少???
前言: 🌟🌟Hello家人们,这期讲解对象的比较,以及优先级队列堆,希望你能帮到屏幕前的你。 🌈上期博客在这里:http://t.csdnimg.cn/MSex7 🌈感兴趣的小伙伴看一看小编主页&…...

HQChart使用教程101-创建内置键盘精灵
HQChart使用教程101-创建内置键盘精灵 键盘精灵步骤1. 创建键盘精灵实例2. 设置事件回调3. 初始化键盘精灵4. 设置码表数据5. 监听"keydown","mousedown" 交流QQ群HQChart代码地址键盘精灵源码 完整实例 键盘精灵 键盘精灵是一种便捷操作软件的功能工具&a…...

nginx基础配置
1. https配置 首先在nginx.conf中配置https 2. 重定向 rewrite ^/(.*)$ https://www.sxl1.com/$1 permanent;3. 自动索引 autoindex on;4. 缓存 Nginx expire缓存配置: 缓存可以降低网站带宽,加速用户访问location ~ .*\.(gif|jpg|png)$ {expires 365d;roo…...

怿星科技与您相约——2024 Testing Expo
汽车测试及质量监控博览会(中国)Testing Expo China-Automotive 怿星科技展位路线 届时欢迎莅临2057号展台!...

mac本地搭建docker+k8s步骤
概览: * kubectl安装 * minikube安装 * dashboard安装 主机配置: * mac M2 (arm架构) 服务及版本概览: 服务名称版本 kubectl v1.29.2 Kubernetes v1.30.0 kicbase v0.0.44 dashboard v2.7.0 docker 26.…...
JS DOM、点击事件
JS DOM 加载事件onload js代码执行的时候,需要html&css的支持 onload在页面加载完之后执行 dom:用JS对html标签进行增删改查 元素节点获取 var name document.getElementById("userName"); var inputs document.getElementsByTagNam…...
长短期记忆网络(LSTM)预测模型及其Python和MATLAB实现
## 一、背景 长短期记忆(Long Short-Term Memory, LSTM)网络是由 Sepp Hochreiter 和 Jrgen Schmidhuber 在 1997 年提出的一种特殊的循环神经网络(RNN)结构。LSTM 旨在解决传统 RNN 在处理长序列数据时常见的梯度消失和梯度爆炸…...

C语言——操作符详解
目录 1.操作符的分类 2.原码、反码和补码 3.移位操作符 3.1 左移操作符 3.2 右移操作符 4.位操作符 4.1 按位与& 4.2 按位或| 4.3 按位异或^ 编辑 4.4 按位取反~ 4.5 应用题 4.5.1 题目:不能创建临时变量,实现两个整数的交换 4.5.2 …...
【Linux】内核全量函数添加日志打印摸索
1、操作系统在空载时要把函数调用次数非常多的注释掉,这里打印时不能带进程名称,高执行概率函数不同进程执行到的概率也很高,不然操作业务会增加卡死的概率; 2、卡死一般是调用次数太多导致,会卡住操作系统十多秒&…...
24/8/17算法笔记 CQL算法离线学习
离线学习:不需要更新数据 CQL(Conservative Q-Learning)算法是一种用于离线强化学习的方法,它通过学习一个保守的Q函数来解决标准离线RL方法可能由于数据集和学习到的策略之间的分布偏移而导致的过高估计问题 。CQL算法的核心思想…...

C++第十一弹 -- STL之List的剖析与使用
文章索引 前言1. list的介绍2 list的使用2.1 list的构造函数2.2 iterator的使用2.3 list capacity2.4 list element access2.5 list modifiers 3. list的迭代器失效4. list与vector的对比总结 前言 本篇我们旨在探讨对于STL中list的使用, 下一篇我们将会对list进行底层剖析以及…...

物流快递外卖管理平台系统-计算机毕设Java|springboot实战项目
🍊作者:计算机毕设匠心工作室 🍊简介:毕业后就一直专业从事计算机软件程序开发,至今也有8年工作经验。擅长Java、Python、微信小程序、安卓、大数据、PHP、.NET|C#、Golang等。 擅长:按照需求定制化开发项目…...
开源BaaS 平台介绍
以下是几款常见的开源后端平台,它们提供了用户管理、权限验证、文件存储、API 管理等类似的后端功能。 1. Parse Server 简介: Parse 是一个非常流行的开源后端服务平台,它最初由 Facebook 开发,后来开源。它支持用户管理、数据存储、文件存…...

分享一个基于python爬虫的“今日头条”新闻数据分析可视化系统(源码、调试、LW、开题、PPT)
💕💕作者:计算机源码社 💕💕个人简介:本人 八年开发经验,擅长Java、Python、PHP、.NET、Node.js、Android、微信小程序、爬虫、大数据、机器学习等,大家有这一块的问题可以一起交流&…...
QT自定义信号槽
1.自定义信号槽 使用connect()可以让我们连接系统提供的信号和槽,同时也可以自定义信号槽。 例如以学生和老师构建类同时当老师触发信号下课同学收到信号执行“吃饭”这一动作代码示例 #include "SignalAndSlot.h" //Teacher Student 总框架…...

one-shot 序列图像红外小目标分割
one-shot 序列图像红外小目标分割 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING 代码还未开源 GitHub - D-IceIce/one-shot-IRSTS few-shot:利用少量标注样本进行学习 one-shot: 属于few-shot的特殊情况,只用一个样本进行学习 zero-shot&am…...
JavaScript 单线程防阻塞的原理
JavaScript 是一种单线程语言,这意味着它一次只能执行一个任务。这种设计可能会导致一些问题,比如当遇到耗时的操作时,整个程序可能会被阻塞。为了解决这个问题,JavaScript 使用了事件循环和回调函数的机制,实现了非阻塞式的异步操作。 事件循环 JavaScript 有一个事件队列,用…...

Shell脚本发送邮件的详细步骤与配置方法?
Shell脚本发送邮件的进阶技巧?怎么配置Shell脚本发信? 使用Shell脚本发送邮件是一种高效的自动化手段,特别是在需要定期发送报告、通知或警告信息时。AokSend将详细介绍Shell脚本发送邮件的步骤与配置方法,帮助您更好地掌握这一技…...

如何把Phalcon 集成到PhpStorm里面
一 背景 按照上一篇文章里面写的Phalcon 创建项目过程中的一些坑, 最终我们在终端可以基于Phalcon命令创建对应的开发项目。但在这个过程中,存在一个问题:那就是写代码的时候,发现Phalcon对应的依赖提示都没有,如下: 从上面这个截图来看,就能发现,Phalcon的啥…...

python从入门到精通:循环语句
目录 前言 1、while循环的基础语法 2、while循环的嵌套 3、for循环的基础语法 range语句: for循环临时变量作用域: 4、for循环的嵌套 5、循环中断:break和continue 前言 循环普遍存在于日常生活中,同样,在程序中…...
【根据当天日期输出明天的日期(需对闰年做判定)。】2022-5-15
缘由根据当天日期输出明天的日期(需对闰年做判定)。日期类型结构体如下: struct data{ int year; int month; int day;};-编程语言-CSDN问答 struct mdata{ int year; int month; int day; }mdata; int 天数(int year, int month) {switch (month){case 1: case 3:…...
论文解读:交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架(二)
HoST框架核心实现方法详解 - 论文深度解读(第二部分) 《Learning Humanoid Standing-up Control across Diverse Postures》 系列文章: 论文深度解读 + 算法与代码分析(二) 作者机构: 上海AI Lab, 上海交通大学, 香港大学, 浙江大学, 香港中文大学 论文主题: 人形机器人…...
深入浅出:JavaScript 中的 `window.crypto.getRandomValues()` 方法
深入浅出:JavaScript 中的 window.crypto.getRandomValues() 方法 在现代 Web 开发中,随机数的生成看似简单,却隐藏着许多玄机。无论是生成密码、加密密钥,还是创建安全令牌,随机数的质量直接关系到系统的安全性。Jav…...

Module Federation 和 Native Federation 的比较
前言 Module Federation 是 Webpack 5 引入的微前端架构方案,允许不同独立构建的应用在运行时动态共享模块。 Native Federation 是 Angular 官方基于 Module Federation 理念实现的专为 Angular 优化的微前端方案。 概念解析 Module Federation (模块联邦) Modul…...
OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别
OpenPrompt 和直接对提示词的嵌入向量进行训练有什么区别 直接训练提示词嵌入向量的核心区别 您提到的代码: prompt_embedding = initial_embedding.clone().requires_grad_(True) optimizer = torch.optim.Adam([prompt_embedding...
C++.OpenGL (14/64)多光源(Multiple Lights)
多光源(Multiple Lights) 多光源渲染技术概览 #mermaid-svg-3L5e5gGn76TNh7Lq {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-3L5e5gGn76TNh7Lq .error-icon{fill:#552222;}#mermaid-svg-3L5e5gGn76TNh7Lq .erro…...

STM32HAL库USART源代码解析及应用
STM32HAL库USART源代码解析 前言STM32CubeIDE配置串口USART和UART的选择使用模式参数设置GPIO配置DMA配置中断配置硬件流控制使能生成代码解析和使用方法串口初始化__UART_HandleTypeDef结构体浅析HAL库代码实际使用方法使用轮询方式发送使用轮询方式接收使用中断方式发送使用中…...
Python+ZeroMQ实战:智能车辆状态监控与模拟模式自动切换
目录 关键点 技术实现1 技术实现2 摘要: 本文将介绍如何利用Python和ZeroMQ消息队列构建一个智能车辆状态监控系统。系统能够根据时间策略自动切换驾驶模式(自动驾驶、人工驾驶、远程驾驶、主动安全),并通过实时消息推送更新车…...

【p2p、分布式,区块链笔记 MESH】Bluetooth蓝牙通信 BLE Mesh协议的拓扑结构 定向转发机制
目录 节点的功能承载层(GATT/Adv)局限性: 拓扑关系定向转发机制定向转发意义 CG 节点的功能 节点的功能由节点支持的特性和功能决定。所有节点都能够发送和接收网格消息。节点还可以选择支持一个或多个附加功能,如 Configuration …...

tauri项目,如何在rust端读取电脑环境变量
如果想在前端通过调用来获取环境变量的值,可以通过标准的依赖: std::env::var(name).ok() 想在前端通过调用来获取,可以写一个command函数: #[tauri::command] pub fn get_env_var(name: String) -> Result<String, Stri…...