Java 比较器

最新推荐文章于 2024-07-06 16:47:20 发布
最新推荐文章于 2024-07-06 16:47:20 发布
阅读量935 收藏 9
点赞数 32
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35899077/article/details/139890660
版权

Java 比较器

文章目录


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

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

  • 自然排序：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 String
    implements 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;
    }

    @Override
    public String toString() {
        return "Product{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    /*
    在当前类需要实现Comparable中的抽象方法，compareTo(Object o)
    在此方法中，指明如何判断当前类的对象的大小。比如，按照价格的高低进行大小的比较
     */
	@Override
    public 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;
    }

    @Override
    public String toString() {
        return "Product{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    /*
    先比较价格，若价格相同，再比较名称
     */
    @Override
    public 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;
    }

    @Override
    public String toString() {
        return "Product{" +
                "name='" + name + '\'' +
                ", price=" + price +
                '}';
    }

    /*
    在当前类需要实现Comparable中的抽象方法，compareTo(Object o)
    在此方法中，指明如何判断当前类的对象的大小。比如，按照价格的高低进行大小的比较
     */
    @Override
    public 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(){

            @Override
            public 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)
Night跃进
关注
  • 32
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解Java比较器
08-18
详解 Java 比较器 Java 比较器是 Java 语言中的一种机制，用于比较两个对象的大小。 Java 中的对象正常情况下只能进行比较 == 或者 != 不能使用 > ，但是在实际的开发中，我们需要对多个对象进行排序，就是需要比较...
Java比较器实现方法项目案例
08-26
Java比较器实现方法项目案例 Java比较器是一种用于实现排序操作的方法，通过比较器可以对对象进行排序。Java中提供了两种比较器的实现方式：Comparable（内部比较器）和Comparator（外部比较器）。 第一种方式是...
Java比较器
weixin_52629592的博客
04-01 2661
一.Java比较器的概述 1.为什么要使用比较器? 当java涉及到数组排序时,就会使用到比较器 import java.util.Arrays; ​ public class ComparableTest1 { ​ public static void main(String[] args) { String [] arr = {"AA","FF","SS","BB","DD","CC"}; Arrays.sort(arr); ...
【 java 常用类】java 比较器
阿牛的博客
11-21 4541
Java 中的对象，正常情况下，只能进行 = 或 != 比较。不能使用 > 或 < 的比较，但是在开发场景中，我们需要对多个对象进行排序，这就需要比较对象的大小。此时我们如何实现呢？java为我们提供了两个接口，使用两个接口中的任何一个： Comparable 或 Comparator 即可实现对象的比较大小！
Java比较器_comparable和comparator
qq_43563660的博客
01-09 2252
文章目录一、java比较器二、comparable和comparator源码三、comparable四、comparator 一、java比较器 Java中的对象，正常情况下，只能进行比较：== 或 != 。不能使用 > 或 <，但是在开发场景中，我们需要对多个对象进行排序，言外之意，就需要比较对象的大小。如何实现？使用两个接口中的任何一个：Comparable 或 Comparator： 1.自然排序：java.lang.Comparable 2.定制排序：java.util.Compa
Java比较器-学习
qq_45896330的博客
01-02 8378
1.Java比较器的使用背景 Java中的对象，正常情况下，只能进行比较：== 或 != 。不能使用 > 或 < 的 但是在开发场景中，我们需要对多个对象进行排序，言外之意，就需要比较对象的大小。 如何实现？使用两个接口中的任何一个：Comparable 或 Comparator 2.自然排序：使用Comparable接口 2.1说明 像String、包装类等实现了Comparable接口，重写了compareTo(obj)方法，给出了比较两个对象大小的方式。 像String、包装类重写c
深入理解Java比较器（Comparable和Comparator）
qq_45830276的博客
09-06 3877
若一个类实现了Comparable接口，就意味着该类支持排序。实现了 Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。 对于我们想从其他成员变量来排序，那么此时我们就需要比较器来实现。
java比较器comparator使用示例分享
09-04
Java中的`Comparator`接口是用于定制排序规则的关键工具，它允许我们按照自定义的方式对对象进行排序。在Java集合框架中，例如`ArrayList`、`LinkedList`等，我们可以使用`Collections.sort()`方法对集合进行排序，...
Java Comparator比较器实例解析
08-25
Java Comparator比较器实例解析 Java Comparator是一种强大的比较器接口，通过实现Comparator接口，可以自定义比较规则，实现对对象的排序和比较。本文将详细介绍Java Comparator比较器实例解析，通过示例代码介绍...
java比较器.md
01-07
java比较器.md
10.javaSE基础_JDBC编译程序(Driver+Statement+Connection+mysql数据库连接)
m0_61086522的博客
07-02 1206
JDBC是的缩写。它是Sun的Javasoft公司制定的Java数据库连接技术，是一套标准接口java.sql包中提供了JDBC API,通过它连接到各种数据库系统，编写访问数据库的程序。JDBC API不能直接访问数据库，它依赖于数据库厂商提供的JDBC Driver（JDBC驱动程序）
JVM原理（十一）：JVM虚拟机六种必需对类进行初始化的情况
zuodingquan666的博客
07-03 494
Java虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这个过程被称作虚拟机的类加载机制。Java天生可以动态扩展的语言特性就是依赖运行期间动态加载和动态链接这个特点实现的。
解决分布式环境下session共享问题
shenxiaomo1688的博客
07-06 484
在分布式环境下，session会存在两个问题第一个问题:不同域名下，浏览器存储的jsessionid是没有存储的。比如登录时认证服务auth.gulimall.com存储了session，但是搜索服务search.gulimall.com是没有这个session的；
java 程序、进程 、线程，cpu，并行、并发、启动线程两种方式
gu2022_3_5_21_23的博客
07-02 300
Thread 方式 线程间不可以共享数据，除非变量加 static 变为 静态变量 （每次创建实例，会有一个新的副本）。条件二： 重写 Thread 父类方法 后创建实例调用 start 方法 （创建匿名子类的匿名对象）条件一： 将创建自实现 Runable 接口后的实例 作为参数传递给 Thread 的构造方法。2、将创建自实现 Runable 接口后的实例 作为参数传递给 Thread 的构造方法。最后调用的都是 Thread 的start 的方法。创建的线程对象，都是Thread类或其子类的实例。
ShardingSphere
Casual_Lei的博客
07-04 617
ShardingSphere 通过提供数据分片、分布式事务、数据加密和读写分离等功能，帮助开发者轻松构建高性能、高可用的分布式数据库系统。其灵活的架构设计和丰富的功能模块，使其成为现代分布式数据库中间件的优秀选择。
maven配置使用nexus仓库
ApexPredator的博客
07-03 204
maven配置使用nexus仓库
图片压缩代码和实际操作页面
英雄汉孑的博客
07-05 792
轻盈视界，高清依旧 —— 智能图片压缩，大容量，小体积，精彩不打折
基于SpringBoot的招聘信息管理系统的详细设计和实现(源码+lw+部署文档+讲解等，欢迎咨询我！！)
最新发布
程序员阿龙的博客
07-06 540
本次分享的是一个基于java开发的招聘信息管理系统，也说明了自己的开发实力，欢迎各位小伙伴来咨询相关业务，也可以参考一下这个文章！！
JavaSE阶段面试题（一）
tq02的博客
07-03 589
本章节主要讲述SE阶段的常见面试题
java 比较器comparator原理_java中Comparator比较器顺序问题，源码分析
06-08
在Java中，Comparator是一个接口，它定义了一个用于比较两个对象的方法compare(Object o1, Object o2)。Comparator接口通常用于对集合中的元素进行排序。 Comparator接口中的compare方法返回一个int值，表示两个对象的相对顺序。如果第一个对象小于第二个对象，则返回负数；如果第一个对象等于第二个对象，则返回0；如果第一个对象大于第二个对象，则返回正数。 Comparator接口的实现类可以使用匿名内部类、Lambda表达式或单独的类来创建。在比较两个对象时，可以使用任何属性或方法来定义它们之间的关系。 下面是一个使用Comparator接口对字符串进行排序的例子： ``` List<String> strings = Arrays.asList("apple", "orange", "banana", "pear"); Collections.sort(strings, new Comparator<String>() { public int compare(String s1, String s2) { return s1.compareTo(s2); } }); ``` 这个例子中，我们创建了一个字符串列表，并使用Collections.sort方法将其排序。我们使用了一个匿名内部类来实现Comparator接口，将字符串按字典序排序。 在Java中，比较器的顺序是根据返回值来确定的。如果compare方法返回负数，则第一个对象在第二个对象之前；如果compare方法返回正数，则第一个对象在第二个对象之后；如果compare方法返回0，则两个对象相等，它们的相对位置不变。 比较器的实现通常需要考虑到多个因素，例如按照价格排序时可能需要同时考虑产品的名称、品牌、型号等因素。在这种情况下，我们可以使用Java 8中引入的多字段排序方法，或者创建一个自定义比较器来实现排序。 总之，Comparator是Java中非常重要的一个接口，它提供了一种灵活的方法来对集合中的对象进行排序。熟练掌握Comparator接口的使用方法可以让我们更好地处理集合数据。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值