详解HashSet不含重复元素的实现

HashSet的add方法：

public boolean add(E e)

如果此 set 中尚未包含指定元素，则添加指定元素。更确切地讲，如果此 set 没有包含满足 (e==null ? e2==null : e.equals(e2)) 的元素 e2，则向此 set 添加指定的元素 e。如果此 set 已包含该元素，则该调用不更改 set 并返回 false。 

HashSet的add方法中使用到了Object的equals方法，该方法详解见：http://zlfwmm.blog.51cto.com/5892198/1709412


public class HashSetTest {
    public static void main(String[] args){
        HashSet hashSet = new HashSet();
        
        hashSet.add(new Person("zhangsan"));
        hashSet.add(new Person("zhangsan"));
        
        hashSet.add(new String("aa"));
        hashSet.add(new String("aa"));
        
        System.out.println(hashSet);
        //[my.set.Person@1fb8ee3, my.set.Person@c17164, aa]
    }
}
class Person{
    int age;
    String name;
    public Person(String name){
        this.name = name;
    }
}

上面程序运行结果为：[my.set.Person@1fb8ee3, my.set.Person@c17164, aa]，该结果有点让人诧异。

HashSet add新元素的判断步骤：

当使用HashSet时，hashCode()方法就会得到调用，判断已经存储在集合中的对象的hash code值是否与增加的对象的hash code值一致；如果不一致，直接加进去；如果一致，再进行equals方法的比较，equals方法如果返回true，表示对象已经有了，就不会再增加新的对象，否则就会添加新对象。


所以针对以上程序的结果得出结论：

Person类没有重写Object的hashCode方法，而String重写了Object的hashCode方法，其hash code值跟传入的字符串有关系，当字符串一样时，其hash code值则一样，并且String还重写了Object的equals方法，也是比较两个字符串是否一样。

如果想让HashSet中只能加入一个name为zhangsan的Person对象，则需要让Person类重写Object的hashCode和equals方法。