Java 比较器

Java 比较器

文章目录

  • Java 比较器
    • 自然排序`java.lang.Comparable`
    • 对象排序`java.util.Comparator`
    • 两种方式的对比

基本数据类型,可以直接使用比较运算符进行比较,但引用数据类型不能直接通过运算符进行比较运算。

实现对象的排序,可以考虑两种方法,即自然排序对象排序

  • 自然排序:java.lang.Comparable
  • 定制排序:java.util.Comparator

对于普通数组,可以直接通过Arrays.sort()进行比较

//对于普通数组,可以直接通过Arrays.sort()进行比较
public class Test{public static void main(String []args){String []arr = {"Tom","Jerry","Tony","Rose","Jack","Lucky"};Arrays.sort(arr);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}
}
//输出结果(按照首字母)
//Jack
//Jerry
//Lucky
//Rose
//Tom
//Tony

对于自定义类,不能直接通过Arrays.sort()

class Person{String name;int id;public Person(String name , int id){this.name = name;this.id = id;}
}
public class Test{public static void main(String []args){Person[] persons = new Person[2];persons[0] = new person("张三",1);persons[1] = new person("李四",2);Arrays.sort(persons);	//报错//Person1 cannot be cast to class java.lang.Comparable }
}

原因

public final class Stringimplements java.io.Serializable, Comparable<String>, CharSequence,Constable, ConstantDesc 
//String的声明

String类型中,实现了Comparable的接口,于是,在自定义类中,也需要实现接口,设置如何排序

自然排序java.lang.Comparable

  • Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序。

  • 实现 Comparable 的类必须实现 compareTo(Object obj) 方法,两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。如果当前对象this大于形参对象obj,则返回正整数,如果当前对象this小于形参对象obj,则返回负整数,如果当前对象this等于形参对象obj,则返回零。

  • 实现Comparable接口的对象列表(和数组)可以通过 Collections.sort 或 Arrays.sort进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

  • 对于类 C 的每一个 e1 和 e2 来说,当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时,类 C 的自然排序才叫做与 equals 一致。建议(虽然不是必需的)最好使自然排序与 equals 一致

  • Comparable 的典型实现:(默认都是从小到大排列的)

    • String:按照字符串中字符的Unicode值进行比较
    • Character:按照字符的Unicode值来进行比较
    • 数值类型对应的包装类以及BigInteger、BigDecimal:按照它们对应的数值大小进行比较
    • Boolean:true 对应的包装类实例大于 false 对应的包装类实例
    • Date、Time等:后面的日期时间比前面的日期时间大

实现Comparable接口的步骤

  • 在具体的类中实现Comparable接口
  • 重写Comparable接口中的compareTo(Object ooj)方法,在此方法中指明比较对象的大小标准
    • 两个对象即通过 compareTo(Object obj) 方法的返回值来比较大小。如果当前对象this大于形参对象obj,则返回正整数,如果当前对象this小于形参对象obj,则返回负整数,如果当前对象this等于形参对象obj,则返回零。
  • 创建具体类的实例,使用Arrays.sort()方法进行比较排序

将产品按照属性price进行比较

public class Test{public static void main(String []args){Product[] products = new Product[5];products[0] = new Product("HuaweiMate50pro",6999);products[1] = new Product("XiaoMi13Pro",4999);products[2] = new Product("RedMiK70Pro",3999);products[3] = new Product("VivoA3",999);products[4] = new Product("Iphone 15 ProMax",9999);Arrays.sort(products);for (int i = 0; i < products.length; i++) {System.out.println(products[i]);}}}
}
class Product implements Comparable{//商品类private String name;    //商品名称private double price;   //价格public Product(String name ,double price){this.price = price;this.name = name;}public Product() {}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}@Overridepublic String toString() {return "Product{" +"name='" + name + '\'' +", price=" + price +'}';}/*在当前类需要实现Comparable中的抽象方法,compareTo(Object o)在此方法中,指明如何判断当前类的对象的大小。比如,按照价格的高低进行大小的比较*/@Overridepublic int compareTo(Object o) {if(o == this){  //判断是否是同一地址return 0;}if(o instanceof Product){Product p = (Product) o;return Double.compare(this.price,((Product) o).price);}throw new RuntimeException("类型不匹配");}
}
//输出结果(按照价格从高到低进行排序)
//Product{name='Iphone 15 ProMax', price=9999.0}
//Product{name='HuaweiMate50pro', price=6999.0}
//Product{name='XiaoMi13Pro', price=4999.0}
//Product{name='RedMiK70Pro', price=3999.0}
//Product{name='VivoA3', price=999.0}

按照价格比较,价格若相同,则进行名称进行比较

class Product implements Comparable{//商品类private String name;    //商品名称private double price;   //价格public Product(String name ,double price){this.price = price;this.name = name;}public Product() {}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}@Overridepublic String toString() {return "Product{" +"name='" + name + '\'' +", price=" + price +'}';}/*先比较价格,若价格相同,再比较名称*/@Overridepublic int compareTo(Object o) {if(o == this){  //判断是否是同一地址return 0;}if(o instanceof Product){Product p = (Product) o;int vaule = Double.compare(this.price,((Product) o).price);if(vaule != 0){return -vaule;}return this.name.compareTo(p.name);}throw new RuntimeException("类型不匹配");}
}
public class Test{public static void main(String []args){Product[] products = new Product[5];products[0] = new Product("HuaweiMate50pro",6999);products[1] = new Product("XiaoMi13Pro",6999);products[2] = new Product("RedMiK70Pro",6999);products[3] = new Product("VivoA3",999);products[4] = new Product("Iphone 15 ProMax",999);Arrays.sort(products);for (int i = 0; i < products.length; i++) {System.out.println(products[i]);}}
}
//输出结果
Product{name='HuaweiMate50pro', price=6999.0}
Product{name='RedMiK70Pro', price=6999.0}
Product{name='XiaoMi13Pro', price=6999.0}
Product{name='Iphone 15 ProMax', price=999.0}
Product{name='VivoA3', price=999.0}

对象排序java.util.Comparator

存在一些场景不适合用java.lang.Comparable进行排序,或已经制定自然排序的规则,却不想按照制定的规则进行排序,就可以使用对象排序java.util.Comparator

实现步骤:

  • 创建一个实现了Comparator接口的实现类
  • 实现要求重写Comparator接口中的抽象方法compara(Object o1,Object o2) 再此方法中指明比较法则
  • 创建此实现类的实例,使用Arrays.sort()方法
class Product implements Comparable{//商品类private String name;    //商品名称private double price;   //价格public Product(String name ,double price){this.price = price;this.name = name;}public Product() {}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}@Overridepublic String toString() {return "Product{" +"name='" + name + '\'' +", price=" + price +'}';}/*在当前类需要实现Comparable中的抽象方法,compareTo(Object o)在此方法中,指明如何判断当前类的对象的大小。比如,按照价格的高低进行大小的比较*/@Overridepublic int compareTo(Object o) {if(o == this){  //判断是否是同一地址return 0;}if(o instanceof Product){Product p = (Product) o;int vaule = Double.compare(this.price,((Product) o).price);if(vaule != 0){return -vaule;}return this.name.compareTo(p.name);}throw new RuntimeException("类型不匹配");}
}
public class Test{public static void main(String []args){
Product[] products = new Product[5];products[0] = new Product("HuaweiMate50pro",6999);products[1] = new Product("XiaoMi13Pro",6999);products[2] = new Product("RedMiK70Pro",6999);products[3] = new Product("VivoA3",999);products[4] = new Product("Iphone 15 ProMax",999);Comparator comparator = new Comparator() {@Override//判断标准public int compare(Object o1, Object o2) {if(o1 instanceof  Product && o2 instanceof  Product){Product p1 = (Product) o1;Product p2 = (Product) o2;return Double.compare(p1.getPrice(),p2.getPrice());}throw  new RuntimeException("类型不匹配");}};Arrays.sort(products);for (int i = 0; i < products.length; i++) {System.out.println(products[i]);}}}
}
//输出结果
Product{name='HuaweiMate50pro', price=6999.0}
Product{name='RedMiK70Pro', price=6999.0}
Product{name='XiaoMi13Pro', price=6999.0}
Product{name='Iphone 15 ProMax', price=999.0}
Product{name='VivoA3', price=999.0}
//使用Comparator进行String类型的排序
public class Test{public static void main(String []args){String []arr = {"Tom","Jerry","Tony","Rose","Jack","Lucky"};Arrays.sort(arr,new Comparator(){@Overridepublic int compare(Object o1, Object o2) {if(o1 instanceof String && o2 instanceof String){String s1 = (String) o1;String s2 = (String) o2;return -s1.compareTo(s2);}throw new RuntimeException("类型不匹配");}});for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}	}
}

两种方式的对比

  • 自然排序: 单一的,唯一的
  • 定制排序: 灵活的,多样的
  • 自然排序:一劳永逸的
  • 定制排序:临时的
  • 自然排序:对应的接口是Comparable,对应的抽象方法为comparaTo(Object obj)
  • 定制排序:对应的接口是Comparator,对应的抽象方法为compara(Object o1,Object o2)

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【目标检测】DAB-DETR

一、引言 论文&#xff1a; DAB-DETR: Dynamic Anchor Boxes are Better Queries for DETR 作者&#xff1a; IDEA 代码&#xff1a; DAB-DETR 注意&#xff1a; 该算法是对DETR的改进&#xff0c;在学习该算法前&#xff0c;建议掌握多头注意力、Sinusoidal位置编码、DETR等相…

Android jetpack Room的简单使用

文章目录 项目添加ksp插件添加 room 引用开始使用room1. 创建bean2. 创建 dao类3. 创建database类 数据库升级复制数据库到指定路径参考文献 项目添加ksp插件 注意&#xff0c;因为ksp插件 是跟项目中使用的kotlin的版本要保持一致的&#xff0c;否则会报错的 首先我们去 https…

【06】数据模型和工作量证明-工作量证明

1. 工作量证明的背景 比特币是通过工作量证明来竞争记账权,并获得比特币奖励。简单来讲就是谁能够根据区块数据更快的计算得到满足条件的哈希值,谁就可以胜出,这个块才会被添加到区块链中。我们把这个过程称为挖矿。比特币每10分钟产生1个区块。 2. 工作量证明算法 1. 获…

追梦与立足:专业与学校的双重选择

在人生的关键节点上&#xff0c;选择总是如影随形。对于即将步入大学的学生而言&#xff0c;选择一个合适的专业和学校&#xff0c;无疑是人生道路上的一大抉择。特别是在分数限制下&#xff0c;如何在追梦与立足之间找到平衡点&#xff0c;做出明智的双重选择&#xff0c;成为…

C# Chart 不间断补充

基础步骤 1: 添加引用步骤 2: 创建图表控件步骤 3: 配置图表步骤 4: 添加数据系列步骤 5: 显示图表一个简单的示例注意事项 个人学习首先其次目前用到的判断某个 Series 是否存在设置某个 ChartAreas 的XY轴坐标的范围 基础 在 C# 中使用图表通常涉及到以下几个步骤。这里以 W…

Python18 数据结构与数据类型转换

1.python中的数据结构 在Python中&#xff0c;数据结构是用来存储、组织和管理数据的方式&#xff0c;以便有效地执行各种数据操作。Python提供了几种内置的数据结构&#xff0c;每种都有其特定的用途和操作方法。以下是Python中一些主要的数据结构&#xff1a; 1.列表&#…

攻防世界-2-1

下载附件&#xff0c;发现是一张损坏的png文件&#xff0c;扔winhex里面修改文件头 修改之后发现还是打不开&#xff0c;提示CRC错误&#xff0c;脚本跑一下 循环冗余校验CRC&#xff08;Cyclic Redundancy Check&#xff09;是数据通信领域常用的一种数据传输检错技术。通过在…

记录Nuxt3部署线上pm2启动项目修改端口

看官方文档&#xff1a; TNND&#xff0c;修改这个端口号顶个P用&#xff0c;毛用也没有 实际上应该是这样&#xff1a; 好了&#xff0c;误人子弟&#xff5e;

Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Jun 2024)

Windows 11 version 23H2 中文版、英文版 (x64、ARM64) 下载 (updated Jun 2024) Windows 11, version 23H2&#xff0c;企业版 arm64 x64 请访问原文链接&#xff1a;https://sysin.org/blog/windows-11/&#xff0c;查看最新版。原创作品&#xff0c;转载请保留出处。 作者…

全球芯片的关键节点

在制造1纳米级别的芯片过程中&#xff0c;涉及到多个关键方面&#xff0c;每个方面都至关重要&#xff0c;包括设备、关键原材料的供应、芯片设计和操作人员的技能与决策能力。 首先&#xff0c;设备是实现1纳米芯片制造的基础。阿斯麦&#xff08;ASML&#xff09;等公司提供…

vue3实现无缝滚动列表-vue3-seamless-scroll

vue3-seamless-scroll-无缝滚动 vue3-seamless-scroll&#xff0c;顾名思义是应用在vue3项目中&#xff0c;在Vue3项目中难免会遇到让列表无缝滚动的需求&#xff0c;本篇文章介绍了关于vue3项目中如何实现表格内容无缝滚动及其属性的使用&#xff0c;需要的朋友可以参考一下。…

太速科技-基于AD916X的直流至 12 GHz 矢量信号发生器 FMC子卡

基于AD916X的直流至 12 GHz 矢量信号发生器 FMC子卡 一、DAC 性能指标&#xff1a; ● DAC 型号&#xff1a;AD9163。 ● 分辨率&#xff1a;16bits。 ● DAC 更新速率&#xff1a;12GSPS。 ● 6GSPS 直接 RF 频率合成。 ● 直流至 3GHz&#xff08;不归零 NRZ 模式&…

VB.net调用VC DLL(二)

参考文献5&#xff0c;讲了在C程序中直接调用DLL和lib的函数方法&#xff0c;不是通过编译器连接方式 也讲了在非C程序中直接调用DLL和lib的函数方法。 实操了一下&#xff0c;建了win32dll项目 新建.h文件和.cpp文件 .h文件中加&#xff1a; void __stdcall funcA(double…

粉笔1000题——判断推理

目录 一、图形推理1. 位置规律平移旋转、翻转 二、定义判断三、类比推理四、逻辑判断 一、图形推理 1. 位置规律 平移 旋转、翻转 二、定义判断 三、类比推理 四、逻辑判断

Python+Pytest+Yaml+Request+Allure框架源代码之(一)common公共方法封装

common模块&#xff1a; get_path.py&#xff1a;获取路径方法 # -*- coding: UTF-8 -*- import os# 项目根目录 BASE_DIR os.path.dirname(os.path.dirname(os.path.abspath(__file__)))# 配置文件目录 CONFIG_DIR os.path.join(BASE_DIR,config)# 测试用例文件目录 TESTCA…

[SAP ABAP] 删除内表数据

1.利用索引删除数据 语法格式 DELETE <itab> INDEX <idx>. <itab>&#xff1a;代表内表 <idx>&#xff1a;代表索引值 删除内表<itab>中的第<idx>条记录 示例1 lt_student内表中存在3条数据记录 我们使用如下指令删除内表中的第一条数…

Linux 7种 进程间通信方式

传统进程间通信 通过文件实现进程间通信 必须人为保证先后顺序 A--->硬盘---> B&#xff08;B不知道A什么时候把内容传到硬盘中&#xff09; 1.无名管道 2.有名管道 3.信号 IPC进程间通信 4.消息队列 5.共享内存 6.信号灯集 7.socket通信 一、无名管道&a…

mysql中in参数过多该如何优化

优化方式概述 未优化前 SELECT * FROM rb_product rb where sku in(1022044,1009786)方案2示例 public static void main(String[] args) {//往list里面设置3000个值List<String> list new ArrayList<>();for (int i 0; i < 3000; i) {list.add(""…

我在高职教STM32——LCD液晶显示(3)

大家好&#xff0c;我是老耿&#xff0c;高职青椒一枚&#xff0c;一直从事单片机、嵌入式、物联网等课程的教学。对于高职的学生层次&#xff0c;同行应该都懂的&#xff0c;老师在课堂上教学几乎是没什么成就感的。正因如此&#xff0c;才有了借助 CSDN 平台寻求认同感和成就…

Matplotlib的原理与使用详解

文章目录 引言Matplotlib 的原理1. 底层结构2. 绘图流程3. 绘图引擎 Matplotlib 的使用1. 基本使用流程2. 自定义图表3. 保存图表 结论 引言 Matplotlib 是一个 Python 的 2D 绘图库&#xff0c;它提供了丰富的绘图接口&#xff0c;使得用户能够轻松创建各种高质量的图表。从简…