zoukankan      html  css  js  c++  java
  • 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的实现源码

  • 相关阅读:
    关于hibernate的缓存使用(转)
    Webservice 实践
    三大电商注册登录表单分析
    网上好文搜集
    git简介
    Python程序中的进程操作--—--开启多进程
    进程的创建和结束
    同步异步阻塞和非阻塞
    进程的并行和并发
    进程调度
  • 原文地址:https://www.cnblogs.com/yb38156/p/9418968.html
Copyright © 2011-2022 走看看