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()不一定相等
是不是写反了？不太理解。。。