为什么要重写equals()和hashcode()
在java里集合类是使用十分频繁的数据类型,Collection类中定义了一个方法是.contains(),不知道小伙伴们是否遇到过使用.contains()一直返回false,明明某个元素就在集合中的情况,反正我是遇到了。。。
那为什么会出现这种情况呢?其实Collection实现contains方法是通过调用equals()来将参数和集合中的每个元素进行比较的。那么问题来了,对于我们自己写的可变类型的类,若没用重写equals方法的话,就会出问题。看下面这个例子:
class Vertex{
private String name;
public Vertex(String vertex) {
name = vertex;
}
public void setName(String cString) {
name = cString;
}
public String getName() {
return name;
}
}
public static void main(String[] args)
{
String nString = "hhhh";
Vertex vertex = new Vertex(nString);
Vertex vertex2 = new Vertex(nString);
if ( vertex.equals(vertex2))
System.out.println("true");
else {
System.out.println("false");
}
vertex2.setName("hhhhh");
if ( vertex.equals(vertex2))
System.out.println("true");
else {
System.out.println("false");
}
}
上述代码运行的结果按道理来说应该是true和false对吧,但其实是false和false。
那好,我们对class Vertex作出修改,重写它的equals()和hashcode()方法,想偷懒的同学也可以用eclipse自动生成,但要确保满足等价性,也就是对称,自反,传递。生成方法也是右键source–>Generate equals() and hashcode(),变成如下这样,也就是加上了equals和hashcode以后:
class Vertex{
private String name;
public Vertex(String vertex) {
name = vertex;
}
public void setName(String cString) {
name = cString;
}
public String getName() {
return name;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Vertex other = (Vertex) obj;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}
然后我们在运行,这时候打印输出才是true和false了。
所以,如果你要用contains()方法,就必须得重写equals和hashcode,这里我只是举例个例子,想了解更多的小伙伴可以去找其他博客看看或者直接看collection的接口方法的实现。