HashSet面试题

涉及到的知识点

1.对象引用

这里的P1.name(“CC”) 是对象的引用；
add往里边存的是对应的地址值，而不是新建一个再存储。

2.HashSet底层实现原理

先计算相应的哈希值，再利用哈希值计算相应的存储位置。

HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1002,"BB");
//        Person p3 = new Person(1001,"CC");

        set.add(p1); //此时根据p1生成的hash值 把p1添加进去。
        set.add(p2);
//        set.add(p3);
//        System.out.println(p1.hashCode());//34072
//        System.out.println(p3.hashCode());
        System.out.println(set);//[Person{id=1002, name='BB'}, Person{id=1001, name='AA'}]

        p1.name = "CC";//改变p1的name，"AA--CC"存储的位置还是根据原来的hash值找的
//        System.out.println(p1.hashCode());
        System.out.println(set);//[Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]

        //这里调用了hashCode() 要想删除先来个判断 为true remove
        //但是这里的p1是根据索引位置查的找得到 但是是计算hash值的时候是改成CC的hash值
        set.remove(p1);
        System.out.println(set);//因为是根据计算hash值的不同来存放元素的，所以remove的是更改后的hash值位置 [Person{id=1002, name='BB'}, Person{id=1001, name='CC'}]

        set.add(new Person(1001,"CC"));//原有的是AA的hash值
        System.out.println(set);
        System.out.println();
        set.add(new Person(1001,"AA"));//链表
        System.out.println(set);