iis服务器助手广告广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Java数据结构之对象的比较
  • 134
分享到

Java数据结构之对象的比较

2024-04-02 19:04:59 134人浏览 安东尼

Python 官方文档:入门教程 => 点击学习

摘要

目录?元素比较?基本类型的比较?对象的比较?对象如何进行比较?覆写基类的equal?基于Comparble接口类的比较?基于比较器的比较?集合框架中PriorityQueue(优先级

?元素比较

?基本类型的比较

在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对象的比较内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

--结束END--

本文标题: Java数据结构之对象的比较

本文链接: https://www.lsjlt.com/news/139489.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Java数据结构之对象的比较
    目录元素比较基本类型的比较对象的比较对象如何进行比较覆写基类的equal基于Comparble接口类的比较基于比较器的比较集合框架中PriorityQueue(优先级队列)的比较方式...
    99+
    2022-11-13
  • Java数据结构之对象比较详解
    目录1. PriorityQueue中插入对象2. 元素的比较2.1 基本类型的比较2.2 对象比较的问题3. 对象的比较3.1 覆写基类的equals3.2 基于Comparble...
    99+
    2022-11-13
  • 【数据结构Java版】对象的比较之Comparable与Comparator比较器
    目录   一、基本类型的比较 二、对象类型的比较 (1)对象类型比较出现的问题 (2)重写基类equals方法 (3)基于Comparable接口的比较 1.实现Comparable接口,重写compareTo方法 (4)基于Compara...
    99+
    2023-09-06
    数据结构 比较 Comparable Comparator 算法
  • Java各种比较对象的方式的对比总结
    一、==和!=操作符 让我们从==和!=开始可以分别判断两个Java对象是否相同的操作符。 1.1 原始类型(Primitives) 对于原始类型,相同意味着具有相等的值: as...
    99+
    2022-11-12
  • java对象的比较
    java对象的比较 🐱1. 问题提出🐱🐶2. 元素的比较🐶2.1 基本类型的比较2.2 对象的比较 🐭 3....
    99+
    2023-08-31
    java 算法 数据结构
  • 如何将JavaScript中数据结构的数组与对象进行比较
    本篇文章给大家分享的是有关如何将JavaScript中数据结构的数组与对象进行比较,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。在编程中,如果...
    99+
    2022-10-19
  • mysql之间数据库结构对比
    适应环境:项目中对产品升级,设计到两个版本数据库结构不同使用工具:Navicat1、准备两个版本的数据库2、打开工具Navicat3、分别连接两个数据库4、点击“工具-结构同步”5、常规中选择两个连接的数据...
    99+
    2022-10-18
  • 浅谈java对象的比较
    目录1、元素的比较2、类的比较3、比较方法3.1 重写equals方法3.2 基于Comparble接口类的比较3.3 基于比较器比较基于比较器比较:Comparator接口3.4 ...
    99+
    2022-11-12
  • python数据结构之面向对象
    目录1. 面向对象编程2. 构建类3. 继承3.1 继承案例前文学习: python数据结构:数据类型.python数据结构输入输出及控制和异常. 今天我们来学习面向对象编程,面向对...
    99+
    2022-11-12
  • 数据库结构比较和结构迁移工具
    支持的数据库包括MySql、MSSql、Postgresql数据库。 支持的功能: 1、数据库结构比较,将结构差异生成更新脚本,并可以直接运行更改目标数据库结构。支持表、视图、存储过程、函数等。 2、...
    99+
    2022-10-18
  • Java Integer对象的比较方式
    目录Java Integer对象的比较自动装箱自动拆箱Integer初始化Integer对象之间的比较Integer类型变量比较问题代码1代码2代码3代码4关于这种现象,查了下资料,...
    99+
    2022-11-12
  • 详解java关于对象的比较
    目录同类型对象的比较样例引入相等性判断总结同类型对象的比较 三个维度去比较 同一性 相等性 相似性 样例引入 想象一下这样的一个场景:小王去图书馆借了一本java核心技术卷1,如图 ...
    99+
    2022-11-12
  • java中各种对象的比较方法
    目录前言1. 问题提出2. 元素的比较2.1 基本类型的比较2.2 对象的比较3. 对象的比较3.1 覆写基类的equal3.2 基于Comparble接口类的比较3.3 基于比较器...
    99+
    2023-05-18
    java对象比较方法 js 对象比较 java对象的比较
  • Java中对象比较的示例分析
    这篇文章主要介绍了Java中对象比较的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。元素比较基本类型的比较在Java中,基本类型的对象可以直接比较大小public&n...
    99+
    2023-06-29
  • Python实用小知识之对象间的比较
    目录前言场景代码里的收货地址了解__eq__方法实现扩展总结前言 今天就结合日常生活的例子,给大家讲讲Python对象之间的比较。(内容不多,小娃儿都能看懂) 场景 米洛今年国庆节打...
    99+
    2022-11-12
  • Java数据结构之基于比较的排序算法基本原理及具体实现
    目录1. 七大基于比较的排序-总览1.1常见基于比较的排序分类1.2时间复杂度,空间复杂度以及稳定性。2.直接插入排序2.1 直接插入排序的基本思想2.2 直接插入排序动画演示2.3...
    99+
    2022-11-12
  • java怎么比较两个对象的内容
    在Java中比较两个对象的内容通常有以下几种方法: 使用equals()方法:重写equals()方法可以比较两个对象的内容。eq...
    99+
    2023-10-28
    java
  • java中对象的比较equal、Comparble、Comparator的区别
    目录关于对象值相等的比较三种比较风格覆写基类的equal关于对象值大于、等于、小于的比较–基于自然顺序(按照<小于号的形式)基于Comparble接口类的比较关于对象值大于、等...
    99+
    2022-11-12
  • java中关于对象的实例比较分析
    本篇内容主要讲解“java中关于对象的实例比较分析”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“java中关于对象的实例比较分析”吧!同类型对象的比较三个维度去比较同一性相等性相似性样例引入想象...
    99+
    2023-06-26
  • 怎么在java中对数据进行比较
    这篇文章将为大家详细讲解有关怎么在java中对数据进行比较,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。Java的特点有哪些Java的特点有哪些1.Java语言作为静态面向对象编程语言的代表...
    99+
    2023-06-14
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作