HashSet -无序，不重复集合

package cn.learn.collection.Set;

import java.util.Objects;

public class IsPerson {
    private int age;
    private String name;

    //ide自动生成
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        IsPerson isPerson = (IsPerson) o;
        return age == isPerson.age &&
                Objects.equals(name, isPerson.name);
    }

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

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

    public IsPerson() {
    }

    public IsPerson(int age, String name) {
        this.age = age;
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
}

package cn.learn.collection.Set;

import java.util.HashSet;

/*
    HashSet集合存储数据的结构(哈希表)  -泛型类
    jdk1.8版本之前：哈希表=数组+链表
    jdk1.8版本之后：
        哈希表=数组+链表；（链表超过八位转红黑树，提高查询效率）
        哈希表=数组+红黑树(提高查询速度)
    哈希表：速度快

    Set集合不允许重复元素的原理
    Set集合在调用add方法的时候，add会调用hashCode是否哈希冲突
    冲突再调用equals方法，判断元素重复，重复就不存储到集合中
    注：前提必须重写HashCode方法（比较，不一致添加到集合）和（相同哈希值）equals

    1，为什么哈希码相同了还有可能是不同对象？2,为什么经过比较哈希码还需要借助equals方法判断？

    答：首先：按照Object类的hashCode方法，是不可能返回两个相同的哈希码的。（哈希码唯一标志了对象）
     然后：Object类的hashCode方法返回的哈希码具有唯一性（地址唯一性），但是这样不能让程序的运行逻辑
    符合现实生活。（这个逻辑就是：属性相同的对象被看作同一个对象。）为了让程序的运行逻辑符合现实生活，
    Object的子类重写了hashCode的方法（基本数据类型的实现类都已经重写了两个方法，自定义的类要软件工程
     师自己重写。）

    那么：重写的宗旨是什么？重写就是为了实现这样的目的：属性相同的不同对象在调用其hashCode方法后，返回的
    是同样的哈希码。但是我们在重写的时候，发现几乎所有的写法都无法避免一个bug：有一些属性不同的对象（当然
    是不同的对象），会返回相同的哈希码。（即 重码）

    最后：为了解决这个问题：在哈希码相同的时候，再用equals方法比较两个对象的对应属性
    是否相同，这样，确保了万无一失。这样：上面两个问题得到解决。


 */
public class HashSet_Set {
    public static void main(String[] args) {
        HashSet<String> set=new HashSet();
        set.add("sad");
        set.add("sad");
        System.out.println(set); //


        //重写HashCode与equals方法，以用来存储自定义元素
        HashSet<IsPerson> set1=new HashSet<>();
        IsPerson p1=new IsPerson(12,"sad");
        IsPerson p2=new IsPerson(10,"ddd");
        IsPerson p3=new IsPerson(10,"ddd");
        set1.add(p1);
        set1.add(p2);
        set1.add(p3);
        /*
        System.out.println(set1);
        //[IsPerson{age=10, name='ddd'}, IsPerson{age=12, name='sad'}, IsPerson{age=10, name='ddd'}]
         */
        //由上可知，需要在IsPerson重写Hashcode和equals方法，ide自动生成
        System.out.println(set1);  //[IsPerson{age=12, name='sad'}, IsPerson{age=10, name='ddd'}]



    }
}