1. HashSet存储结构

注：hashSet存储过程：

根据hashCode计算保存的位置，如果位置为空，则直接保存，否则执行第二步。
执行equals方法，如果方法返回true，则认为是重复，拒绝存储，否则形成链表。

问题: 如何不让新增new出来的匿名对象 & 如何删除new出来的匿名对象?

首先这里有一个Person类:

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

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

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

测试代码:

    public static void main(String[] args) {
        HashSet<Person> hashSet = new HashSet<>();
        Person p1 = new Person("小明", 21);
        Person p2 = new Person("小李", 22);
        Person p3 = new Person("小周", 21);
        //1.添加元素
        hashSet.add(p1);
        hashSet.add(p2);
        hashSet.add(p3);
        //重复，添加失败
        hashSet.add(p3);
        //直接new一个相同属性的对象，依然会被添加，不难理解。
        //假如相同属性便认为是同一个对象，怎么修改？
        hashSet.add(new Person("小明", 21)); // 添加成功
        System.out.println(hashSet.toString());
        //如何删除new出来的对象?
        System.out.println();
        hashSet.remove(new Person("小明", 21));
        System.out.println(hashSet.toString());
    }

在这里插入图片描述

假如相同属性便认为是同一个对象，怎么修改？
思路: 要解决该问题问题，可以重写hashCode和equals代码：

现在的Peson类: 重写了hashCode和equals方法

class Person {
    private String name;
    private int age;

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

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

    @Override
    public int hashCode() {
    // 这样对象内容一样 对象的哈希值也相同
        return this.name.hashCode() + age;
    }

    @Override
    public boolean equals(Object obj) {
        //1.是否为同一对象
        if (this == obj) {
            return true;
        }
        //2.判断是否为空
        if (obj == null) {
            return false;
        }
        //3.判断是否是Student类型
        if (obj instanceof Person) {
            Person person = (Person) obj;
            //4.比较属性
            return this.name.equals(person.name) && this.age == person.age;
        }
        //不满足，返回false
        return false;
    }
}