为了阐明其作用，我们先来假设有如下一个Person类。

class Person { 
    public Person(String name, int age) { 
        this.name = name; 
        this.age = age; 
    } 
    private String name; 
    private int 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; 
    } 
    public String toString() { 
        return "{" + name + ", " + age + "}"; 
    } 
}

import java.util.*; 
 
public class HashSetDemo { 
    public static void main(String[] args) { 
        Collection set = new HashSet(); 
        set.add(new Person("张三", 21)); 
        set.add(new Person("李四", 19)); 
        set.add(new Person("王五", 22)); 
        set.add(new Person("张三", 21)); 
        sop(set); 
    } 
    private static void sop(Collection set) { 
        Iterator it = set.iterator(); 
        while (it.hasNext()) { 
            Person p = it.next(); 
            System.out.println(p.toString()); 
        } 
    } 
}

在存储的时候，我故意存了两个“21岁的张三”，我的本意是这是同一个人，也就是说set集合里面只需要出现一个“21岁的张三”，可事实是：

出现了两个一样的张三，为什么会这样呢？

其实，在往HashSet集合放置元素时，会根据其hashCode来判断两个元素是否一样，如果是一样，这后者覆盖前者。而hashCode默认是比较其地址值。于是，对于两个new 出来的“21岁的张三”，其地址值不一样，所以HashSet才将两个均加入其中。

为了达到只存放一个的目的，我们必须重写hashCode方法，当然与其紧密联系的equals方法也要重写，新的Person类如下：

class Person { 
 
    //都一样，变化的就是下面的 
    public int hashCode() { 
        return name.hashCode() + age * 10; 
    } 
 
    public boolean equals(Object obj) { 
        if (!(obj instanceof Person)) 
            throw new ClassCastException("类型不匹配"); 
        Person p = (Person) obj; 
        return this.name.equals(p.getName()) && this.age == p.getAge(); 
    } 
}

此时，再运行重写，结果如下：

总结：一般对于存放到Set集合或者Map中键值对的元素，需要按需要重写hashCode与equals方法，以保证唯一性！

看完这连着的三篇文章，就可以回答为什么set添加数据不会重复，他调用了每个对象的hashcode方法和equal方法来判断是不是同一个对象，然后再考虑我要不要添加到我的set集合里面去。