Set集合存储元素不重复的原理与HashSet存储自定义类型元素

HashSet存储自定义类型元素

给HashSet中存放自定义类型元素时,需要重写对象中的hashCode和equals方法,建立自己的比较方式，才能保
证HashSet集合中的对象唯一

 

 

Set集合在调用add方法的时候,add方法会调用元素的hashCode方法和equals方法,判断元素是否重复

set.add（s1）
add方法会调用s1的hashCode方法计算字符串"abc"的哈希值哈希值是96354在集合中找有没有96354这个哈希值的元袁,发现没有
就会把s1存储到集合中

set.add（s2）

add方法会调用s2的hashCode方法计算字符串"abe"的哈希值哈希值是96354在集台中找有没有96354这个哈希值的元素,发现有(哈希冲突)
s2会调用equals方法和哈希值相同的元素进行比较s2.equals(s1),返回true两个元素的哈希值相同,equals方法返回true,认定两个元素相同
就不会把s2存储到集合中

 

set.add《”重地");
add方法会调用"重地""的hashcode方法计算字符串"重地"的哈希值哈希值是1179395在集合中找有没有1179395这个哈希值的元素发现没有
就会把"重地"存储到集合中
set.add("通话");
add方法会调用"通话"的hashCode方法计算字符电""通话"的哈希值哈希值是1179395在集台中找有没有1179395这个哈希值的元素,发现有(哈希冲突)
"通话"会调用equals方法和哈希值相同的元素进行比较“通话".equals(重地""),返回false两个元素的哈希值相同,equals方法返回false,认定两个元袁不同
就会把"通话"存储到集合中

 

 HashSet存储自定义类型元素
给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

package Demo01Set;

import java.util.Objects;

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

    public Demo03_Person() {
    }

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

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

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

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

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

 

package Demo01Set;

import java.util.HashSet;

/*
HashSet存储自定义类型元素
    set集合报错元素唯一:
        存储的元素(String,Integer, . . .student , Person.. .),必须重写hashCode方法和equals方法
            要求:
            同名同年龄的人,视为同一个人,只能存储一次
 */
public class Demo03HashSetSavePerson {
    public static void main(String[] args) {
        //创建HashSet集合存储Demo03_Person
        HashSet<Demo03_Person> people = new HashSet<>();
        Demo03_Person demo03_person1 = new Demo03_Person("小美女",87);
        Demo03_Person demo03_person2 = new Demo03_Person("小美女",87);
        Demo03_Person demo03_person3= new Demo03_Person("小美女",87);
        System.out.println(demo03_person1.hashCode());
        System.out.println(demo03_person2.hashCode());
        System.out.println(demo03_person3.hashCode());

        System.out.println(demo03_person1==demo03_person2);
        System.out.println(demo03_person1.equals(demo03_person2));
        people.add(demo03_person1);
        people.add(demo03_person2);
        people.add(demo03_person3);
        System.out.println(people);
    }
}