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

相关文章

PHP轻松处理千万行数据的方法详解

《PHP轻松处理千万行数据的方法详解》说到处理大数据集,PHP通常不是第一个想到的语言,但如果你曾经需要处理数百万行数据而不让服务器崩溃或内存耗尽,你就会知道PHP用对了工具有多强大,下面小编就... 目录问题的本质php 中的数据流处理:为什么必不可少生成器:内存高效的迭代方式流量控制:避免系统过载一次性

python获取指定名字的程序的文件路径的两种方法

《python获取指定名字的程序的文件路径的两种方法》本文主要介绍了python获取指定名字的程序的文件路径的两种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要... 最近在做项目,需要用到给定一个程序名字就可以自动获取到这个程序在Windows系统下的绝对路径,以下

JavaScript中的高级调试方法全攻略指南

《JavaScript中的高级调试方法全攻略指南》什么是高级JavaScript调试技巧,它比console.log有何优势,如何使用断点调试定位问题,通过本文,我们将深入解答这些问题,带您从理论到实... 目录观点与案例结合观点1观点2观点3观点4观点5高级调试技巧详解实战案例断点调试:定位变量错误性能分

Python中 try / except / else / finally 异常处理方法详解

《Python中try/except/else/finally异常处理方法详解》:本文主要介绍Python中try/except/else/finally异常处理方法的相关资料,涵... 目录1. 基本结构2. 各部分的作用tryexceptelsefinally3. 执行流程总结4. 常见用法(1)多个e

JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法

《JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法》:本文主要介绍JavaScript中比较两个数组是否有相同元素(交集)的三种常用方法,每种方法结合实例代码给大家介绍的非常... 目录引言:为什么"相等"判断如此重要?方法1:使用some()+includes()(适合小数组)方法2

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. 自定