关于HashSet

HashSet存储数据原理：

当HashSet调用add方法时，有返回值，返回值是boolean类型，表示是否添加成功（如果对象不存在，则添加成功，否则添加失败）

但是，添加的过程并不是一个个去遍历去判断是否已存在，这样效率太低（假设一种场景，有100W数据要放到set里，如果采用这种方法，就会每一次调用add方法，都会要跟集合的元素一一对比）

java中是这样添加元素的：（其实HashSet底层用的就是HashMap实现的，这也是HashMap的实现原理）

（1）首先会对这个对象做一个hash（其实拿的就是这个对象的hashCode方法的返回值），看看这个位置里有没有其他对象了，如果没有，则可以添加，如果有，进入（2）。这一步的时间复杂度是O(1)

（2）判断该对象与在这个hash的位置对象是否相等（调的是该对象的equals方法），如果一样，则返回false，不一样则返回true

所以，如果要自定义存储HashSet，需要实现泛型的equals和hashCode方法

现有一个场景，需要把所有学生都放到集合里，认为名字相同的学生是同一个学生。代码如下

package test;

import java.util.HashSet;
import java.util.Set;

public class SetTest {

    public static void main(String[] args) {

        Set<String> set = new HashSet<>();

        // add方法有返回值，返回值是boolean类型，表示是否添加成功
        // 这里3行代码，分别返回true true false
        set.add(new String("abc"));
        set.add("xyz");
        set.add("abc");

        // 这里只输出2个对象——"abc"和"xyz"
        for (String s : set) {
            System.out.println(s);
        }


        /**
         * HashSet的add方法原理：
         * HashSet之所以能不会重复去
         */

        Set<People> set2 = new HashSet<>();
        set2.add(new People("zhangsan"));
        set2.add(new People("lisi"));
        set2.add(new People("zhangsan"));

        for (People people : set2) {
            System.out.println(people);
        }
    }

}

class People {

    private String name;

    public People(String name) {
        this.name = name;
    }

    @Override
    public int hashCode() {
        return this.name.hashCode();
    }

    @Override
    public boolean equals(Object obj) {
        if(obj == this) {
            return true;
        }

        if(!(obj instanceof People)) {
            return false;
        }

        People people = (People) obj;

        if(this.name == null && people.name == null) {
            return true;
        }

        if(this.name.equals(people.name)) {
            return true;
        }

        return false;
    }

    @Override
    public String toString() {
        return "People{" +
                "name='" + name + '\'' +
                '}';
    }
}