Set集合复习及其尚硅谷面试题目解析

1、存储的数据特点

		**无序的、不可重复的元素**

具体的：
hashSet
1、无序性：不等于随机性，添加的顺序和数据存放的顺序是无序的。而是根据数据的哈希值决定的
2、不可重复性：保证添加的元素按照equals()判断时，不能返回true即相同的元素只能添加一个

2、元素的添加过程

1、 向hashSet中添加一个元素a，首先要在a中重写HashCode()方法，计算出a的哈希值，然后通过a的哈希值计算出在HashSet底层数组中存储的位置
2、判断该位置上是否已经有元素了
3.1、如果判断无则元素a添加成功
3.2、如果判断有则先比较哈希值是否相同
如果不相等则需要添加a元素成功
如果相等则需要调用equals()
如果返回true则说明两个元素相同，添加失败
如果返回false则添加成功

3、题目解析

  HashSet hashSet = new HashSet();
        Person p1 = new Person(1001,"aa");
        Person p2 = new Person(1002,"BB");
        hashSet.add(p1);
        hashSet.add(p2);
        System.out.println(hashSet);

        p1.name = "cc";
        hashSet.remove(p1);
        System.out.println(hashSet);
        hashSet.add(new Person(1001,"aa"));
        System.out.println(hashSet);
        hashSet.add(new Person(1001,"cc"));
        System.out.println(hashSet);

这里我们是被问到几个sout输出的结果是什么
所以现在我们开始分析这个结果：
当第一次添加进入到HashSet中计算的时候是1001aa，1002BB的hash值结果（在此之前你必须要了解到hashSet必须要重写hashCode() 和 **equals()**方法
第二次修改在原本1001aa的哈希值的位置上修改为1001cc，当调用remove()的时候会计算出1001cc哈希值对应的位置，但是在1001cc的位置上并没有元素所以没有成功移除掉在1001aa位置上面的1001cc。
第三次添加1001aa通过哈希值计算将会放到之前1001aa的位置上而当前位置上只有1001cc所以添加成功。
第四次添加1001cc通过哈希值计算将会放在之前移除的位置上，所以也是添加成功