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

2022-07-06 11:04:05 阅读：152 来源： 互联网

标签：存储 name 自定义 age 元素 equals Person add 哈希

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方法

标签：存储,name,自定义,age,元素,equals,Person,add,哈希
来源： https://www.cnblogs.com/12-12-12/p/16449906.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

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