Comparable和Comparator以及equals和HashCode方法的覆写

2023-12-08 19:48

本文主要是介绍Comparable和Comparator以及equals和HashCode方法的覆写,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

  1. Comparable和Comparator的使用
  • 当两个元素进行比较时,属于自然顺序比较,不需要第三方介入比较时,使用Comparable比较,当需要第三方进行比较时,使用Comparator进行比较。
  • 使用Comparable时需要覆写comparaTo方法,而使用Comparator接口时需要覆写compara方法。
    举一个例子,比如说以下代码:
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.List;
import java.util.Vector;class authorComparator implements Comparator<Book> {@Overridepublic int compare(Book o1, Book o2) {return o1.author.compareTo(o2.author);}
}
class nameComparator implements Comparator<Book> {@Overridepublic int compare(Book o1, Book o2) {return o1.name.compareTo(o2.name);}
}
class pComparator implements Comparator<Book> {boolean asc;public pComparator(boolean asc) {this.asc = asc;}@Overridepublic int compare(Book o1, Book o2) {{if (asc) {return o1.p - o2.p;} else {return o2.p - o1.p;}}}
}
class saleComparator implements Comparator<Book> {@Overridepublic int compare(Book o1, Book o2) {return o1.sale-o2.sale;}
}
class commentComparator implements Comparator<Book> {@Overridepublic int compare(Book o1, Book o2) {return o1.comment-o2.comment;}
}//以上的比较都需要第三方对象的介入才能进行比较
public class Book implements Comparable<Book> {public String isbn;public String author;public String name;public int p;public int sale;public int comment;public Book(String isbn, String author, String name, int p, int sale, int comment) {this.isbn = isbn;this.author = author;this.name = name;this.p = p;this.sale = sale;this.comment = comment;}@Overridepublic String toString() {return "Book{" +"isbn=" + isbn +", author='" + author + '\'' +", name='" + name + '\'' +", p=" + p +", sale=" + sale +", comment=" + comment +'}';}@Overridepublic int compareTo(Book o) {return isbn.compareTo(o.isbn);}
}                                 //图书编号按照自然顺序比较class bookSort {public static void main(String[] args) {List<Book> a = new ArrayList<>();a.add(new Book("123456","小军","我和我的祖国",1,20,456));a.add(new Book("124456","小明","你",1,30,45));a.add(new Book("125456","小红","我们",1,80,457));a.add(new Book("126456","小峰","应物兄",1,50,452));a.add(new Book("127456","小蓝","我们三",1,60,458));a.add(new Book("128456","小紫","更狂日记",1,90,457));List<Book> copy;// 按自然顺序(ISBN)排序System.out.println("按 ISBN 排序:");copy = new ArrayList<>(a);sort(copy);System.out.println(copy);// 按书名排序System.out.println("按 书名 排序:");copy = new ArrayList<>(a);sort(copy, new nameComparator());System.out.println(copy);// 按价格排序-从小到大System.out.println("按 价格-从小到大 排序:");copy = new ArrayList<>(a);sort(copy, new pComparator(true));System.out.println(copy);// 按价格排序-从大到小System.out.println("按 价格-从大到小 排序:");copy = new ArrayList<>(a);sort(copy, new pComparator(false));System.out.println(copy);System.out.println("按 销量 排序:");copy = new ArrayList<>(a);sort(copy,new saleComparator());System.out.println(copy);System.out.println("按 评价 排序:");copy = new ArrayList<>(a);sort(copy,new commentComparator());System.out.println(copy);}public static void sort(List<Book> books) {for (int i = 1; i < books.size(); i++) {Book k = books.get(i);int j = i - 1;for (; j >= 0 && (books.get(j).compareTo(k)) > 0; j--) {books.set(j + 1, books.get(j));}books.set(j + 1, k);}}public static void sort(List<Book> books, Comparator<Book> cmp) {for (int i = 1; i < books.size(); i++) {Book k = books.get(i);int j = i - 1;for (; j >= 0 && cmp.compare(books.get(j), k) > 0; j--) {books.set(j + 1, books.get(j));}books.set(j + 1, k);}}
}

2.eauals的覆写

比如说比较两个人的学号

@Override
public boolean equals (Object o){
if(this==obj) return true;
if(!(o instanceof Person)) return false;
Person person=(Person) o;
return sn.equals(person.sn);

3.hashCode的覆写

在写一个哈希表时,必须对equals和hashCode进行覆写

@ Override
public int hashCode(){
return Objects.hash(sn);
}

这篇关于Comparable和Comparator以及equals和HashCode方法的覆写的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/471122

相关文章

504 Gateway Timeout网关超时的根源及完美解决方法

《504GatewayTimeout网关超时的根源及完美解决方法》在日常开发和运维过程中,504GatewayTimeout错误是常见的网络问题之一,尤其是在使用反向代理(如Nginx)或... 目录引言为什么会出现 504 错误?1. 探索 504 Gateway Timeout 错误的根源 1.1 后端

MySQL 表空却 ibd 文件过大的问题及解决方法

《MySQL表空却ibd文件过大的问题及解决方法》本文给大家介绍MySQL表空却ibd文件过大的问题及解决方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考... 目录一、问题背景:表空却 “吃满” 磁盘的怪事二、问题复现:一步步编程还原异常场景1. 准备测试源表与数据

python 线程池顺序执行的方法实现

《python线程池顺序执行的方法实现》在Python中,线程池默认是并发执行任务的,但若需要实现任务的顺序执行,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋... 目录方案一:强制单线程(伪顺序执行)方案二:按提交顺序获取结果方案三:任务间依赖控制方案四:队列顺序消

SpringBoot通过main方法启动web项目实践

《SpringBoot通过main方法启动web项目实践》SpringBoot通过SpringApplication.run()启动Web项目,自动推断应用类型,加载初始化器与监听器,配置Spring... 目录1. 启动入口:SpringApplication.run()2. SpringApplicat

使用Java读取本地文件并转换为MultipartFile对象的方法

《使用Java读取本地文件并转换为MultipartFile对象的方法》在许多JavaWeb应用中,我们经常会遇到将本地文件上传至服务器或其他系统的需求,在这种场景下,MultipartFile对象非... 目录1. 基本需求2. 自定义 MultipartFile 类3. 实现代码4. 代码解析5. 自定

Python文本相似度计算的方法大全

《Python文本相似度计算的方法大全》文本相似度是指两个文本在内容、结构或语义上的相近程度,通常用0到1之间的数值表示,0表示完全不同,1表示完全相同,本文将深入解析多种文本相似度计算方法,帮助您选... 目录前言什么是文本相似度?1. Levenshtein 距离(编辑距离)核心公式实现示例2. Jac

C#高效实现Word文档内容查找与替换的6种方法

《C#高效实现Word文档内容查找与替换的6种方法》在日常文档处理工作中,尤其是面对大型Word文档时,手动查找、替换文本往往既耗时又容易出错,本文整理了C#查找与替换Word内容的6种方法,大家可以... 目录环境准备方法一:查找文本并替换为新文本方法二:使用正则表达式查找并替换文本方法三:将文本替换为图

SQL Server 查询数据库及数据文件大小的方法

《SQLServer查询数据库及数据文件大小的方法》文章介绍了查询数据库大小的SQL方法及存储过程实现,涵盖当前数据库、所有数据库的总大小及文件明细,本文结合实例代码给大家介绍的非常详细,感兴趣的... 目录1. 直接使用SQL1.1 查询当前数据库大小1.2 查询所有数据库的大小1.3 查询每个数据库的详

Java实现本地缓存的四种方法实现与对比

《Java实现本地缓存的四种方法实现与对比》本地缓存的优点就是速度非常快,没有网络消耗,本地缓存比如caffine,guavacache这些都是比较常用的,下面我们来看看这四种缓存的具体实现吧... 目录1、HashMap2、Guava Cache3、Caffeine4、Encache本地缓存比如 caff

Java 中编码与解码的具体实现方法

《Java中编码与解码的具体实现方法》在Java中,字符编码与解码是处理数据的重要组成部分,正确的编码和解码可以确保字符数据在存储、传输、读取时不会出现乱码,本文将详细介绍Java中字符编码与解码的... 目录Java 中编码与解码的实现详解1. 什么是字符编码与解码?1.1 字符编码(Encoding)1