- equals()做什么的？
- hashCode()做什么的？
- equals()和hashCode()的关系？
- 什么时候重写equals()和hashCode()方法
首先equals()和hashCode()都是java.lang.Object的方法
equals()
equals()用来判断其他的对象是否和该对象相等.默认Object实现方法是比较两个对象内存地址
public boolean equals(Object obj) {
return (this == obj);
}
而其他对象如：String，重写了该方法默认比较是对象的内容。
hashCode()
hashCode()方法给对象返回一个hash code值
public native int hashCode();
equals和hashCode关系
想要弄明白hashCode和equals()的关系，必须要先知道Java中的集合。
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。这里就引出一个问题：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？
这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。
于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上，初学者可以简单理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就判定为同一个元素了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。 所以就引出了两者在实际运用中的关系：
- equals()相等hashCode()一定相等
- hashCode()相等equals()不一定相等
- 重写equals()一定要重写hashCode()
- 重写hashCode() 不一定要重写equals()
什么时候重写equals()和hashCode()方法
- 比较两个对象是否相同
- 使用java.util.set子集的时候
没有重写equals()和hashCode()的对象例子
public class Hash {
private String name;
private int year;
public Hash(String name, int year) {
this.name = name;
this.year = year;
}
}
public class HashCodeTest {
public static void main(String[] args) {
Hash hash1 = new Hash("123", 123);
Hash hash2 = new Hash("123", 123);
System.out.println("hash1.equals(hash2)=" + hash1.equals(hash2));
System.out.println("hash1.hashCode()==hash2.hashCode()=" + (hash1.hashCode() == hash2.hashCode()));
HashSet hashSet=new HashSet();
hashSet.add(hash1);
hashSet.add(hash2);
System.out.println("hashSet.size()="+hashSet.size());
}
}
输出
hash1.equals(hash2)=false
hash1.hashCode()==hash2.hashCode()=false
hashSet.size()=2
这显然不符合我们想要的预期，那为什么又会不相等了。因为Hash是默认实现了Object的equals()和hashCode()方法。而Object的equals()和hashCode()都是比较两个对象的内存地址。所以两个new出来的Hash对象内存地址不一样。那怎么办了？那只能重写equals()和hashCode()。
public class Hash {
private String name;
private int year;
public Hash(String name, int year) {
this.name = name;
this.year = year;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Hash hash = (Hash) o;
if (year != hash.year) return false;
return name != null ? name.equals(hash.name) : hash.name == null;
}
@Override
public int hashCode() {
int result = name != null ? name.hashCode() : 0;
result = 31 * result + year;
return result;
}
}
public class HashCodeTest {
public static void main(String[] args) {
Hash hash1 = new Hash("123", 123);
Hash hash2 = new Hash("123", 123);
System.out.println("hash1.equals(hash2)=" + hash1.equals(hash2));
System.out.println("hash1.hashCode()==hash2.hashCode()=" + (hash1.hashCode() == hash2.hashCode()));
HashSet hashSet=new HashSet();
hashSet.add(hash1);
hashSet.add(hash2);
System.out.println("hashSet.size()="+hashSet.size());
}
}
输出
hash1.equals(hash2)=true
hash1.hashCode()==hash2.hashCode()=true
hashSet.size()=1
好了现在达到预期了。
总结
- equals()：比较两个对象是否相等
- hashCode()：生成哈希值，用于优化对象相等比较
- 使用java.util.set子集添加对象的时候需要重写对象的equals()和hashCode()方法。
