== 和equals()和hashcode()区别与联系

一:==和equals()比较算法

     值类型是存储在内存中的栈,而引用类型的变量在栈中仅仅是存储引用类型变量的地址,而其自己则存储在堆中。spa

    ==操做比较的是两个变量的值是否相等,对于引用型变量表示的是两个变量在堆中存储的地址是否相同,即栈中的内容是否相同。设计

    equals操做表示的两个变量是不是对同一个对象的引用,即堆中的内容是否相同。code

    1:【简单数据类型和封装类中的equals和==】==比较的是2个对象的地址,而equals比较的是2个对象的内容。对象

    2:其余类怎么使用equals和==继承

    API里的类大部分都重写了equals方法,没有重写的通常是本身写的类,若是是你本身定义的一个类,比较自定义类用equals和==是同样的,都是比较句柄地址,由于自定义的类是继承于object,而object中的equals就是用==来实现的,你能够看源码内存

    显然,当equals为true时,==不必定为true;源码

 

equals()反映的是对象或变量具体的值,即两个对象里面包含的值--多是对象的引用,也多是值类型的值。hash

而hashCode()是对象或变量经过哈希算法计算出的哈希值。table

之因此有hashCode方法,是由于在批量的对象比较中,hashCode要比equals来得快,不少集合都用到了hashCode,好比HashTable。

 

两个obj,若是equals()相等,hashCode()必定相等。

两个obj,若是hashCode()相等,equals()不必定相等(Hash散列值有冲突的状况,虽然几率很低)。

因此:

能够考虑在集合中,判断两个对象是否相等的规则是:

第一步,若是hashCode()相等,则查看第二步,不然不相等;

第二步,查看equals()是否相等,若是相等,则两obj相等,不然仍是不相等

 

 

一.hashCode方法的做用

  对于包含容器类型的程序设计语言来讲,基本上都会涉及到hashCode。在Java中也同样,hashCode方法的主要做用是为了配合基于散列的集合一块儿正常运行,这样的散列集合包括HashSet、HashMap以及HashTable。

  为何这么说呢?考虑一种状况,当向集合中插入对象时,如何判别在集合中是否已经存在该对象了?(注意:集合中不容许重复的元素存在)

  也许大多数人都会想到调用equals方法来逐个进行比较,这个方法确实可行。可是若是集合中已经存在一万条数据或者更多的数据,若是采用equals方法去逐一比较,效率必然是一个问题。此时hashCode方法的做用就体现出来了,当集合要添加新的对象时,先调用这个对象的hashCode方法,获得对应的hashcode值,实际上在HashMap的具体实现中会用一个table保存已经存进去的对象的hashcode值,若是table中没有该hashcode值,它就能够直接存进去,不用再进行任何比较了;若是存在该hashcode值, 就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址,因此这里存在一个冲突解决的问题,这样一来实际调用equals方法的次数就大大下降了,说通俗一点:Java中的hashCode方法就是根据必定的规则将与对象相关的信息(好比对象的存储地址,对象的字段等)映射成一个数值,这个数值称做为散列值。

  若是equals方法获得的结果为false,则两个对象的hashcode值不必定不一样;

  若是两个对象的hashcode值不等,则equals方法获得的结果一定为false;

  若是两个对象的hashcode值相等,则equals方法获得的结果未知。

二.equals方法和hashCode方法

  在有些状况下,程序设计者在设计一个类的时候为须要重写equals方法,好比String类,可是千万要注意,在重写equals方法的同时,必须重写hashCode方法。

  下面这段话摘自Effective Java一书:  这样一来的话,输出结果就为“1”了。

  • 在程序执行期间,只要equals方法的比较操做用到的信息没有被修改,那么对这同一个对象调用屡次,hashCode方法必须始终如一地返回同一个整数。
  • 若是两个对象根据equals方法比较是相等的,那么调用两个对象的hashCode方法必须返回相同的整数结果。
  • 若是两个对象根据equals方法比较是不等的,则hashCode方法不必定得返回不一样的整数。

  以上属我的理解,若有不正之处,欢迎批评指正。

相关文章
相关标签/搜索