Java数据结构之对象的比较

 更新时间:2022年02月17日 09:55:33   作者:敲代码的布莱恩特  
比较对象是面向对象编程语言的一个基本特征,下面这篇文章主要给大家介绍了关于Java数据结构之对象的比较,文中通过实例代码介绍的非常详细,需要的朋友可以参考下

🎄元素比较

🛸基本类型的比较

在Java中,基本类型的对象可以直接比较大小

public class TestCompare { 
  public static void main(String[] args) {
     int a = 10;
     int b = 20;
     System.out.println(a > b); 
     System.out.println(a < b); 
     System.out.println(a == b);
     char c1 = 'A'; char c2 = 'B';
     System.out.println(c1 > c2);
     System.out.println(c1 < c2);
     System.out.println(c1 == c2);
     boolean b1 = true; boolean b2 = false; 
     System.out.println(b1 == b2); 
     System.out.println(b1 != b2); 
   } 
}

🛸对象的比较

先来看一段代码

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 main(String[] args) {
        Card c1 = new Card(1, "♠");
        Card c2 = new Card(2, "♠");
        Card c3 = c1;
        
        //System.out.println(c1 > c2); // 编译报错 
        System.out.println(c1 == c2);
        // 编译成功 ----> 打印false,因为c1和c2指向的是不同对象 

        //System.out.println(c1 < c2); // 编译报错 
        System.out.println(c1 == c3);
        // 编译成功 ----> 打印true,因为c1和c3指向的是同一个对象 
    }
}

c1、c2和c3分别是Card类型的引用变量,上述代码在比较编译时:

c1 > c2 编译失败c1== c2 编译成功c1 < c2 编译失败

从编译结果可以看出,Java中引用类型的变量不能直接按照 > 或者 < 方式进行比较

那为什么== 可以比较?

因为:对于用户实现自定义类型,都默认继承自Object类,而Object类中提供了equal方法,而 equal方法 在不覆写的情况下默认用的就是 ==

该方法的比较规则是:

没有比较引用变量引用对象的内容,而是直接比较引用变量的地址

但有些情况下用equals方法来比较就不符合题意。需要进行覆写,修改成我们所需要的比较方法

🎄对象如何进行比较

有些情况下,需要比较的是对象中的内容,比如:

向优先级队列中插入某个对象时,需要堆按照对象中内容来调整堆,那该如何处理呢?

以下提供三种比较对象的方式

🛸覆写基类的equal

public class Card {
    public int rank; // 数值
    public String suit; // 花色
    public Card(int rank, String suit) {
        this.rank = rank; this.suit = suit;
    }
    @Override public boolean equals(Object o) {
        // 自己和自己比较
        if (this == o) {
            return true;
        }
        // o如果是null对象,或者o不是Card的子类
        if (o == null || !(o instanceof Card)) {
            return false;
        }// 注意基本类型可以直接比较,但引用类型最好调用其equal方法
        Card c = (Card)o;
        return rank == c.rank && suit.equals(c.suit);
    }
}

注意: 一般覆写 equals 的套路就是上面演示的

  • 如果指向同一个对象,返回 true
  • 如果传入的为 null,返回 false
  • 如果传入的对象类型不是 Card,返回 false
  • 按照类的实现目标完成比较,例如这里只要花色和数值一样,就认为是相同的牌
  • 注意下调用其他引用类型的比较也需要 equals,例如这里的 suit 的比较

覆写基类equal的方式虽然可以比较,但缺陷是:equal只能按照相等进行比较,不能按照大于、小于的方式进行比较。

🛸基于Comparble接口类的比较

Comparble是JDK提供的泛型的比较接口类,源码实现具体如下:

对用用户自定义类型,如果要想按照大小与方式进行比较时:在定义类时,实现Comparble接口即可,然后在类中重写compareTo方法。

public class Card implements Comparable<Card> {
    public int rank;    // 数值 
    public String suit; // 花色 

    public Card(int rank, String suit) {
        this.rank = rank;
        this.suit = suit;
    }

    // 根据数值比较,不管花色 
    // 这里我们认为 null 是最小的 
    @Override
    public int compareTo(Card o) {
        if (o == null) {
            return 1;
        }
        return rank - o.rank;
    }

    public static void main(String[] args) {
        Card p = new Card(1, "♠");
        Card q = new Card(2, "♠");
        Card o = new Card(1, "♠");
        System.out.println(p.compareTo(o));
        // == 0,表示牌相等 System.out.println(p.compareTo(q));
        // < 0,表示 p 比较小 System.out.println(q.compareTo(p));
        // > 0,表示 q 比较大
    }
}

Compareble是java.lang中的接口类,可以直接使用

🛸基于比较器的比较

Comparator接口源码如下:

按照比较器方式进行比较,具体步骤如下:

用户自定义比较器类,实现Comparator接口

class CardComparator implements Comparator<Card> {
    // 根据数值比较,不管花色 
    // 这里我们认为 null 是最小的
    ********************
    //覆写代码区
    ********************
}

注意:区分Comparable和Comparator。

覆写Comparator中的compare方法

@Override
    public int compare(Card o1, Card o2) {
        if (o1 == o2) {
            return 0;
        }
        if (o1 == null) {
            return -1;
        }
        if (o2 == null) {
            return 1;
        }
        return o1.rank - o2.rank;
    }

调用自定义的比较器

public static void main(String[] args){
        Card p = new Card(1, "♠");
        Card q = new Card(2, "♠");
        Card o = new Card(1, "♠"); // 定义比较器对象 
        CardComparator cmptor = new CardComparator();
        // 使用比较器对象进行比较 
        System.out.println(cmptor.compare(p, o)); // == 0,表示牌相等 
        System.out.println(cmptor.compare(p, q)); // < 0,表示 p 比较小 
        System.out.println(cmptor.compare(q, p)); // > 0,表示 q 比较大
    }

注意Comparator是java.util 包中的泛型接口类,使用时必须导入对应的包。

🛸三种比较方式对比

覆写的方法说明
Object.equals因为所有类都是继承自 Object 的,所以直接覆写即可,不过只能比较相等与否
Comparable.compareTo需要手动实现接口,侵入性比较强,但一旦实现,每次用该类都有顺序,属于内部顺序
Comparator.compare需要实现一个比较器对象,对待比较类的侵入性弱,但对算法代码实现侵入性强

🎄集合框架中PriorityQueue(优先级队列)的比较方式

集合框架中的PriorityQueue底层使用堆结构,因此其内部的元素必须要能够比大小,PriorityQueue采用了:Comparble和Comparator两种方式。

Comparble是默认的内部比较方式,如果用户插入自定义类型对象时,该类对象必须要实现Comparble接口,并覆写compareTo方法

用户也可以选择使用比较器对象,如果用户插入自定义类型对象时必须要提供一个比较器类,让该类实现Comparator接口并覆写compare方法。

总结

到此这篇关于Java数据结构之对象比较的文章就介绍到这了,更多相关Java对象的比较内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • Java原生HttpClient的使用详解

    Java原生HttpClient的使用详解

    Java开发语言中实现HTTP请求的方法主要有两种:一种是JAVA的标准类HttpUrlConnection,比较原生的实现方法;另一种是第三方开源框架HTTPClient。本文就将详细讲讲Java中原生HttpClient的使用,需要的可以参考一下
    2022-04-04
  • SpringCloud LoadBalancerClient 负载均衡原理解析

    SpringCloud LoadBalancerClient 负载均衡原理解析

    LoadBalancerClient 是 SpringCloud 提供的一种负载均衡客户端,Ribbon 负载均衡组件内部也是集成了 LoadBalancerClient 来实现负载均衡,本文给大家深入解析 LoadBalancerClient 接口源码,感兴趣的朋友跟随小编一起看看吧
    2022-02-02
  • 浅谈SpringMVC的拦截器(Interceptor)和Servlet 的过滤器(Filter)的区别与联系 及SpringMVC 的配置文件

    浅谈SpringMVC的拦截器(Interceptor)和Servlet 的过滤器(Filter)的区别与联系 及Spr

    这篇文章主要介绍了浅谈SpringMVC的拦截器(Interceptor)和Servlet 的过滤器(Filter)的区别与联系 及SpringMVC 的配置文件,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • Java工厂模式定义与用法实例分析

    Java工厂模式定义与用法实例分析

    这篇文章主要介绍了Java工厂模式定义与用法,结合具体实例形式分析了java工厂模式定义、使用相关操作技巧,并总结了类图原理,需要的朋友可以参考下
    2019-07-07
  • MyBatis实现插入大量数据方法详解

    MyBatis实现插入大量数据方法详解

    最近在公司项目开发中遇到批量数据插入或者更新,下面这篇文章主要给大家介绍了关于MyBatis实现批量插入的相关资料,需要的朋友可以参考下
    2022-11-11
  • idea中java及java web项目的常见问题及解决

    idea中java及java web项目的常见问题及解决

    在IDEA中处理乱码问题主要涉及四个方面:文件编码设置为UTF-8、编辑器默认编码调整、Tomcat运行配置编码设置以及解决cmd中的乱码,此外,详细介绍了在IDEA中创建Web项目的步骤,包括新建Java工程、添加Web框架支持、添加Tomcat依赖库
    2024-09-09
  • Spring中ApplicationListener的使用解析

    Spring中ApplicationListener的使用解析

    这篇文章主要介绍了Spring中ApplicationListener的使用解析,ApplicationContext事件机制是观察者设计模式的实现,通过ApplicationEvent类和ApplicationListener接口,需要的朋友可以参考下
    2023-12-12
  • 谈谈Hashmap的容量为什么是2的幂次问题

    谈谈Hashmap的容量为什么是2的幂次问题

    这篇文章主要介绍了谈谈Hashmap的容量为什么是2的幂次问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-09-09
  • 如何批量测试Mybatis项目中的Sql是否正确详解

    如何批量测试Mybatis项目中的Sql是否正确详解

    这篇文章主要给大家介绍了关于如何批量测试Mybatis项目中Sql是否正确的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-12-12
  • Mybatis Criteria使用and和or进行联合条件查询的操作方法

    Mybatis Criteria使用and和or进行联合条件查询的操作方法

    这篇文章主要介绍了Mybatis Criteria的and和or进行联合条件查询的方法,本文通过例子给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-10-10

最新评论