• Java基础拾遗(二) — 关于equals(),hashcode()和 ==


    这里分别讲==和equals()的关系,以及equals()和hashcode()的关系

    讲解之前,需要先明白对象的内容、对象的引用,基本类型,引用类型这几个概念,此处不做解释

    一、==和equals()

    两者都是比较"是否相同"这个概念。不同在于

    1、基本类型比较是否相同用 == 和 !=

    2、对象使用==时比较的是对象的引用,默认的Object.equals()比较对象引用地址,如果想比较对象的内容

    那么需要覆盖equals()方法,大多数Java类库特别是"表示值得类",都实现了自己的equals()方法,比如最常见的Integer和String

    3、Effective Java第8条花了大篇幅讲解覆盖equals需要遵守的通用约定,并给出了证明,这5个约定是:

    自反性,对称性,传递性,一致性,以及对任何的非null的x,x.equals(null)必为false

    二、equals()和hashcode()

    Effective Java给出的另一个告诫(实际上编程思想中也有同样的要求):覆盖equals时总要覆盖hashCode

    Object规范的第二条:相等的对象必须具有相等的散列码

    很明显:equals为true的两个对象的hashcode()方法必须产生相等的整数结果

    但是:equals结果为false的两个对象,不一定要产生不同的hashcode结果,意思就是hashcode可以相等

    三、理解hashCode()

    编程思想一书在讲解hashcode时这样描述,"使用散列的目的在于,想要使用一个对象来查找另一个对象;散列的价值在于速度",

    设想一下执行HashMap的get(Object key)时,键如果没有按照一定的顺序保存,我们的get操作将变得机器缓慢,散列得以保持键

    的排序状态,然后使用Collections.binarySearch()进行查询,注意,这里保存的是键的数字(散列码)而非键本身,前面讲过,不

    同的键可能会得到相同的散列码,设计好的散列函数能最大限度保证散列码的不同,特殊情况,散列码仍然有相同的,将使用到

    链地址法,有兴趣的可以阅读HashMap的实现源码

  • 相关阅读:
    iTerm2 颜色配置
    IOS_问题: Xcode8 安装KSImageName插件, 编代码就崩了
    IOS_设置启动图片若干问题
    Android 多国语言
    Reveal 配置与使用
    自定义代码块
    Android 动画
    SQL
    dialog
    2016-1-18UIlabel学习,正则表达式
  • 原文地址:https://www.cnblogs.com/yb38156/p/9418968.html
Copyright © 2020-2023  润新知