`
yuyiming1986
  • 浏览: 62104 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论

hashCode()和equals方法

阅读更多
1.==是比较地址,equals()是比较对象的内容

  equals()方法在Object类中的定义:

  public boolean equals(Object obj){
  return (this == obj);
  }

  可知也是比较地址,但是其它的类比如说String类,覆盖了equals()方法,使得equals用来比较对象内容。



2.hashCode()

  在Object类中的定义为:
  public native int hashCode();
  是一个本地方法,返回的对象的地址值(也就是说即使对象内容相同,但是对象地址不同,所以hash值也不会相同)。但是也被相关的类比如说String覆盖了hashcode()方法,使得如果两个对象equals()相等,则hashCode()也是一定相等的,但是语义还是返回一个对象的标识,也就是一个整数值。

3.两者的关系

①两个obj,如果equals()相等,hashCode()一定相等
②两个obj,如果hashCode()相等,equals()不一定相等


4.hashCode()函数返回一个对象的散列值(hash code),在java中有些集合类都是基于散列值的,如HashMap、HashSet、Hashtable等;它们都根据对象的散列值将其映射到相应的散列桶中。

  hashCode()方法使用来提高Hash集合里面的搜索效率的,Hash集合会根据不同的hashCode()来放在不同的桶里面,Hash集合在搜索一个对象的时候先通过  hashCode()找到相应的桶,然后再根据equals()方法找到相应的对象.要正确的实现Hash集合里面查找元素必须满足两个条件:

  (1)当obj1.equals(obj2)为true时obj1.hashCode()   ==   obj2.hashCode()必须为true
  (2)当obj1.hashCode()   !=   obj2.hashCode()为true时obj.equals(obj2)必须为false



5.在Object类中定义的几个hashCode约定如下:

  (1).在同一应用中,一个对象的hashCode函数在equals函数没有更改的情况下,无论调用多少次,它都必须返回同一个整数。
  (2).两个对象如果调用equals函数是相等的话,那么调用hashCode函数一定会返回相同的整数。
  (3).两个对象如果调用equals函数是不相等的话,那么调用hashCode函数不要求一定返回不同的整数。

  在改写equals 和 hashCode 函数的时候,一定要遵守如上3条约定,在改写equals的同时也改写hashCode的实现,这样才能保证得到正确的结果。


6.在使用集合类中比如说Set ,Map等中,需要确保元素不重复,这时就需要利用hashCode()和equals()方法来确保,也就是说此时需要覆盖存储元素类的hashCode()和equals()方法。


分享到:
评论
2 楼 yuyiming1986 2011-11-15  
  
为什么equals()相等的两个对象,hashCode()值一定相等?

hashCode()相当于哈希散列函数,将一个集合映射到另一个集合,这里就是对象的成员变量经过hashCode()计算映射到一个整数,所以equals()相等,说明两个对象的成员变量是完全相等,也就可以知道经由hashCode()计算得到的hash值肯定相等,hashCode()相当于一个固定的算法,对象的内部成员变量作为输入参数,相同的输入,肯定产生相同的结果。



为什么hashCode()值相等,两个对象的equals()不一定相等?

哈希散列用数学描述就是:集合A经过函数f映射到B,一般来说A集合空间比B集合空间大的多,所以很容易理解,两个不同的A集合中的元素有可能经过函数f映射到B中的同一个元素上,这个就是哈希散列存在着碰撞.也就是说两个不同的对象计算哈希值(hashCode())可能完全相等,但是两个对象的成员变量值可能相同,也可能完全不相同。
 


1 楼 fd_zhaoshuo 2011-11-15  
①两个obj,如果equals()相等,hashCode()一定相等
②两个obj,如果hashCode()相等,equals()不一定相等
是不是写反了?不太理解。。。

相关推荐

Global site tag (gtag.js) - Google Analytics