HashSet的使用

HashSet的使用

存储结构：哈希表 (数组+链表+红黑树)
存储过程
（1）根据HashCode计算保存的位置，如果此位置为空，则直接保存，如果不为空则执行第二步
（2）在执行equals方法，如果equals方法为true，则认为重复，否则形成链表

HashSet<Person> person = new HashSet<Person>();
        Person p1 = new Person("上官婉儿",18);
        Person p2 = new Person("不知火舞",20);
        Person p3 = new Person("露娜",19);
        //添加
        person.add(p1);
        person.add(p2);
        person.add(p3);
        person.add(new Person("不知火舞",20));

根据hashcode计算出值，值不同，保存的位置不同。此时想将圈内的不知火舞插入哈希表，首先计算出他们的哈希值，(哈希值是系统根据哈希算法自动计算出来的)，两者哈希值相同，执行equals方法，发现他们的地址不同，所以为false。这就造成了哈希冲突。
此时就从数组中的不知火舞建单向链表，连接圈中的。
如上图所示，用链表头，链表尾来连接的，这个元素的链表尾就是下一个元素的链表头，这就是解决哈希冲突的链地址法。
而要让以上两个不知火舞为同一元素，那就需要重写equals方法和hascode方法。这样就会判断为同一元素，因为Set集合是不允许重复元素的，所以就无法在添加进去了。

这只是我的一点个人理解。有不对的地方请指正！