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()方法。
1 楼 fd_zhaoshuo 2011-11-15 ①两个obj,如果equals()相等,hashCode()一定相等
②两个obj,如果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())可能完全相等,但是两个对象的成员变量值可能相同,也可能完全不相同。