java 为什么要重写equals()和hashcode()

为什么要重写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的接口方法的实现。