Java记录 -56- 详解HashSet不含重复元素的实现

详解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，表示对象已经有了，就不会再增加新的对象，否则就
4000
会添加新对象。

所以针对以上程序的结果得出结论：
Person类没有重写Object的hashCode方法，而String重写了Object的hashCode方法，其hash code值跟传入的字符串有关系，当字符串一样时，其hash code值则一样，并且String还重写了Object的equals方法，也是比较两个字符串是否一样。
如果想让HashSet中只能加入一个name为zhangsan的Person对象，则需要让Person类重写Object的hashCode和equals方法。