容器的小问题

Question

//Person类public class Person { private String name;
private int age; public Person() {
super();
} public Person(String name, int age) {
super();
this.name = name;
this.age = age;
} public String getName() {
return name;
} public void setName(String name) {
this.name = name;
} public int getAge() {
return age;
} public void setAge(int age) {
this.age = age;
} @Override
public String toString() {
return name + "===========" + age;
} @Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
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;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}}
//Test（主类）import java.util.HashSet;
import java.util.Set;public class Test {
public static void main(String[] args) {
Set<Person> set = new HashSet<Person>();
set.add(new Person("李四",3));
set.add(new Person("张三",2));
set.add(new Person("张三",2));
set.add(new Person("王五",4));
System.out.println(set.toString());
}
}
  为什么Set去重复的时候，必须重写equals和hashCode方法，只重写equals把比较地址改变为比较内容不就够了吗？
  就算要重写equals，重写的里面是什么意思呢？

Answer 1

因为Set是依靠hashCode和equals函数来识别两个对象是否“相等”的。如果你不重写，那么hashCode是根据地址等东西算出来的一个值，是不会相等的。至于重写equals要怎么写，这完全是你的事情，比如你可以写：
equals(obj) {
  return this.age == obj.age;
}
也就是只要年龄相等就视同这两个对象相等。

Answer 2

  意思是说：Set判定两个对象是不是相等的时候是hashCode和equals两个方法都判定通过了才行是吧？    public int hashCode() {  //那么这里面写的是什么意思呢？ 怎样比较了呢？能说的具体点么。
        final int prime = 31;
        int result = 1;
        result = prime * result + age;  //result先是age+31的值。
        result = prime * result + ((name == null) ? 0 : name.hashCode());//之后又被0或者name.hashCode覆盖。
        return result;  //最后返回的是一个name的hashCode值，这，有什么意义呢？
    }

Answer 3

hashCode是用来做快速比较的，因为一般来说equals比较要做全比较会比较费时费力。如果我写这个hashCode，一定要优先考虑性能，毕竟hashCode相等也无所谓，比如：
public int hashCode() {
  return name.hashCode() + age;
}

Answer 4

而equals就要写的完整了，比如：
public boolean equals(Object obj) {
  Person tmp = (Person) obj;
  return this.age == tmp.age && this.name.equals(tmp.name);
}

Answer 5

  我想知道，为什么需要hashCode和equals两次比较？如果equals比较的全面只用equals一个比较方法为什么不能成功的给Set去重复？

Answer 6

因为一般情况下认为：hashCode的比较性能比equals高一个数量级，所以先用hashCode做比较能大大提升效率，尤其是不相等的情况。举例来说：假设两个String：A B，长度都为 1000 字符。那么hashCode比较就是一次 int 等值比较，这里要先说明String的hashCode是早就生成好的，且由于String是不可修改的，因此hashCode也不需要再次计算了。而再想想equals，最坏情况下则是必须遍历999个字符才发现，哦这两个字符串不相等。