import org.junit.Test;

import java.util.HashSet;

/**
 * @Author DaWeiGuo
 * @Date 2021/2/20 23:04
 * @Desc: HashSet中的元素具有无重复性，且根据元素的哈希值在内存中进行存放，根据HashSet底层存放原理，当两个对象不同时才会放进集合中，判断两个对象是否相同的依据是：
 * 先判断两个对象的哈希值是否相等，不相等则予以存放，
 * 在计算出来的哈希值相等的情况下才会进一步调用equals方法，判断两个对象是否相等，不相等的情况下就会予以存放。
 */
public class setTest {
    @Test
    public void test1(){
        HashSet set = new HashSet();
        Person p1 = new Person(1001,"AA");
        Person p2 = new Person(1001,"BB");

        set.add(p1);
        set.add(p2);
        System.out.println(set);//[Person{id=1001, name=AA}, Person{id=1001, name=BB}]
        //1.问：这里set里面有几条数据？以及原因？
        //两条，p1和p2两个对象的哈希值不一样，两条数据都予以存放
        
        p1.name = "CC";
        set.remove(p1);
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}]
        //2.问：这里set里面有几条数据？以及原因？
        //还是两条，将p1对象的name值修改为“CC”后，但是p1对象在内存中的存放地址并未改变。当调用remove方法时，会重新计算p1对象的哈希值，再去在内存中查找该数据；此时根据name和id计算出来的哈希值
        //跟原来是不一样的，所以根据计算出来的哈希值在内存中对应的位置，该位置是一条空数据，移除的也是一条空数据。
        
        set.add(new Person(1001,"CC"));
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}, Person{id=1001, name=CC}]
        //3.问：这里set里面有几条数据？以及原因？
        //3条，上一问中已经提到为id=1001，name=“CC”的Person对象的哈希值，在内存中对应的地址未存放数据，则予以存放该数据。
        
        set.add(new Person(1001,"AA"));
        System.out.println(set);//[Person{id=1001, name=CC}, Person{id=1001, name=BB}, Person{id=1001, name=CC}, Person{id=1001, name=AA}]
        //4.问：这里set里面有几条数据？以及原因？
        //这里添加的new Person(1001,"AA")数据跟刚开始添加的p1对象（p1.name = "CC" 未修改之前）一样，
        // 两个对象的哈希值一样，会进一步调用equals方法判断两个对象是否一样，
        // 此时的p1对象中name已修改为“CC”，结果是根据equals方法判断两个对象不一样，还是予以存放。
    }
}
class Person{
    int id;
    String name;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Person person = (Person) o;

        if (id != person.id) return false;
        return name != null ? name.equals(person.name) : person.name == null;
    }

    @Override
    public int hashCode() {
        int result = id;
        result = 31 * result + (name != null ? name.hashCode() : 0);
        return result;
    }

    public Person(int id, String name) {
        this.id = id;
        this.name = name;
    }

    public Person() {
    }

    @Override
    public String toString() {
        return "Person{" +
                "id=" + id +
                ", name=" + name +
                '}';
    }
}