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

set集合存储元素不里复的元素前提:存循的元素必须里写hashCode方法和equals方法

Set集合在调用add方法的时候,add方法会调用元素的hashCodc方法和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存储自定义类型元素：

set集合报错元素唯─:存储的元素(String,Integer, . . .Student,Person.. .),必须重写hashCode方法和equals方法

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

举例：

private String name;
    private int 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;
    }

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

    public Person() {
    }

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

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

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

HashSet<Person> set = new HashSet<>();
        Person person = new Person("郭靖",15);
        Person person1 = new Person("郭靖",15);
        Person person2 = new Person("黄蓉",16);

        System.out.println(person.hashCode());
        System.out.println(person1.hashCode());
        System.out.println(person==person1);
        System.out.println(person.equals(person1));

        set.add(person);
        set.add(person1);
        set.add(person2);
        System.out.println(set);

举例：

 

举例：

 

 

 

搜索

复制

存储的元素(String,Integer, . . .Student,Person.. .),必须重写hashCode方法和equals方法存储的元素(String,Integer, . . .Student,Person.. .),必须重写hashCode方法和equals方法