有上一节可以知道，HashSet底层存储方式是按照存储元素的Hash值来确定的，Set集合不能重复，也跟元素的HashCode值不同有关；
使用HashSet来存储自定义类对象，必须在对象类内部实现HashCode方法和equal方法。

HashSet判断储存元素是否重复的方法：

（1）在向Set集合中存放元素时，Set集合根据元素的hashCode()方法来获取一个int类型的数据，然后根据这个数据来计算元素在集合中的位置。但是在存储元素时会出现两个元素的hashCode()方法返回值相同的情况。
（2）如果发生了返回值相同的情况，Set集合会根据发生冲突元素之间调用equals()方法进行比较，如果equals()返回值为true，说明两个元素为相同的元素，这样会导致添加操作无效。如果equals()返回值为false，说明两个元素不相同，这样Set集合会将该元素进行偏移存储。
（3）元素hashcode值相同发生的频率越高，Set集合的性能就越低，要尽可能的避免冲突的发生， 就要在类中重写hashCode()方法，并且要尽可能的保证hashCode()方法返回值是唯一的。
（4）在重写hashCode()方法时有个技巧，就是让对象中的数值属性和一个素数相乘，并将积相加，获取对象类型的hashcode，调用其hashCode()方法即可得到。

验证HashSet存储基本数据类型元素不可重复性：

public class HashSetDemo {
public static void main(String[] args){
    HashSet hs = new HashSet();
    hs.add("a");
    hs.add("c");
    hs.add("d");
    hs.add("a");
    for(Iterator it = hs.iterator(); it.hasNext();){
        System.out.println(it.next());
    }//d c a
    for(Object str : hs){
        System.out.println(str);
    }// da c a
}
}

Set存储自定义类对象，元素重复的现象：

public class HashSetDemo {
public static void main(String[] args){
    HashSet hs = new HashSet();
    Person p1 = new Person(1, "lili");
    Person p2 = new Person(2, "lili");
    Person p3 = new Person(2, "lili");
    
    hs.add(p1);
    hs.add(p2);
    hs.add(p3);
    
    System.out.println(hs.size());
    
    for(Iterator it = hs.iterator(); it.hasNext();){
        System.out.println(it.next());
    }
}
}

上述例子运行结果为：
3
[ id: 1,name: lili]
[ id: 2,name: lili]
[ id: 2,name: lili]
由此可见，如果我们不再自定义类中中定义元素是否相同的两个比较方发（HashCode和equals）那么，set集合很可能就判断不出我们存储了重复元素；
如果我们在地定义的Person类中覆写了hashcode和equals方法那么运行结果就不存在重复元素了；
eclipse字节就可以根据我们所需要的属性值来生成这两个方法：

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + Id;
    result = prime * result + ((name == null) ? 0 : name.hashCode());//如果姓名为空则表达式值为0；
    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 (Id != other.Id)
        return false;
    if (name == null) {
        if (other.name != null)
            return false;
    } else if (!name.equals(other.name))
        return false;
    return true;
}