一个HashSet的小练习，本质是对HashSet的添加的底层理解

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

public class test {
//链表的数据存储和增删相较于数组效率很高，如果table的容量超过64并且链表的容量大于8，会形成红黑树
    public static void main(String[] args) {
        Set hashset = new HashSet();
        hashset.add(new Employee("ys",23,new MyDate(2002,8,1)));
        hashset.add(new Employee("ys",23,new MyDate(2002,8,1)));
        hashset.add(new Employee("hsp",40,new MyDate(1996,8,1)));
        System.out.println(hashset);

    }
}


class MyDate{
    private int year;
    private int month;
    private int day;

    public MyDate(int year, int month, int day) {
        this.year = year;
        this.month = month;
        this.day = day;
    }

    @Override
    public int hashCode() {
        return Objects.hash(year, month, day);
    }

    public boolean equals(Object obj){

        if(this == obj){
            return true;
        }

        if(obj == null || this.getClass() != obj.getClass()){
            return false;
        }

        MyDate mdt = (MyDate)obj;
        return this.year == mdt.year && this.month == mdt.month && this.day == mdt.day;
    }

}

class Employee{
    private String name;
    private int age;
    private MyDate mdt ;

    public Employee(String name, int age, MyDate mdt) {
        this.name = name;
        this.age = age;
        this.mdt = mdt;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Employee employee = (Employee) o;
        return age == employee.age &&
                Objects.equals(name, employee.name) &&
                Objects.equals(mdt, employee.mdt);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age, mdt);
    }

    @Override
    public String toString() {
        return "Employee{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", mdt=" + mdt +
                '}';
    }
}

我们知道，JVM底层对于HashSet的判断机制是：
1.将要添加的元素装箱，随后通过该元素的hashCode值计算出来一个hash值，这个ha是值用来判断我们这个元素放置在table表的位置

2.随后判断该位置是不是null，如果是，则字节添加

3.如果不是，则通过循环判断我们这个要添加的元素和该索引位置的链表元素有无重复（注意这里调用的是equals方法，比如我们的String类重写了equals方法，比较的是字符串的内容，但是其他的没有重写equals方法的类调用的是父类Object的equals方法，这是方法的动态绑定机制，Object的equals方法实际上比较的是对象的地址）

4.发现有相同的，则放弃添加，没有发现相同的，挂在链表的最后，结束此次添加

5.实际上我们HashSet的底层添加比较复杂，涉及到阈值扩容以及table+链表转化为红黑树结构的问题，后面我会写一个对于底层源码的分析