用HashSet存储自定义对象

用HashSet存储自定义对象

 

案例

package cn.itcast_02;

import java.util.HashSet;

/*
 * 需求:存储自定义对象,并保证元素的唯一性
 * 要求:如果两个对象的成员变量值都相同,则为同一个元素。
 * 
 * 目前是不符合我的要求的:因为我们知道HashSet底层依赖的是hashCode()和equals()方法。
 * 而这两个方法我们在学生类中没有重写,所以,默认使用的是Object类。
 * 这个时候,他们的哈希值是不会一样的,根本就不会继续判断,执行了添加操作。
 */
public class HashSetDemo2 {
    public static void main(String[] args) {
        // 创建集合对象
        HashSet<Student> hs = new HashSet<Student>();

        // 创建学生对象
        Student s1 = new Student("林青霞", 27);
        Student s2 = new Student("柳岩", 22);
        Student s3 = new Student("王祖贤", 30);
        Student s4 = new Student("林青霞", 27);
        Student s5 = new Student("林青霞", 20);
        Student s6 = new Student("范冰冰", 22);

        // 添加元素
        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);
        hs.add(s5);
        hs.add(s6);

        // 遍历集合
        for (Student s : hs) {
            System.out.println(s.getName() + "---" + s.getAge());
        }
    }
}

过程插图:

HashSet存储元素保证唯一性的代码及图解

 

 

System.out.println(new Student().hashCode()==new Student().hashCode());//false
System.out.println(new Student(“范冰冰”,28).hashCode()==new Student(“范冰冰”,28).hashCode());//false

上面的代码说明:成员变量的值完全相等的两个对象,如果不重写hashCode()方法,而是用Object类的,结果都不相等。

所以在是用HashXX集合时,多个对象的hashCode()都不相同,造成了多个bucket,每个bucket中的元素很少,不高效。

 

//equals()方法相同,一定要保证hashCode()结果也相同
//而hashCode()相同,则不能说他们的equals()结果相同。

 

 

 

1 不重写hashCode,和equals      HashXX集合中将一定可以存储重复的该类对象
2 不重写hashCode,重写equals      bucket 多,每个bucket中的元素少
3 重写hashCode,重写equals          可以保证HashXX集合的唯一性

equals重写:自己定义规则

hashCode重写: 引用类型.hashCode()+基本类型*素数

元素在存入HashXX集合之后,不应当修改参与hashCode()运算的对象属性的值,否则会因为找不到bucket 而造成内存泄露。

开始做,坚持做,重复做

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/109549.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 今年暑假不ac_2019年初中什么时候放寒假

    今年暑假不ac_2019年初中什么时候放寒假今年暑假不ac

    2022年4月20日
    51
  • 浪漫公式 Love 分段函数和各种心型函数 matlab实现

    浪漫公式 Love 分段函数和各种心型函数 matlab实现浪漫公式Love分段函数和各种心型函数matlab实现

    2022年8月5日
    5
  • 科里奥利力的方向

    判断参考系转动的角速度方向根据右手定则,从上往下看,四指绕着物体转动方向,拇指指向的方向为角速度的方向。科里奥利力向上:科里奥利力向下:向量外积大小:a×b=|a||b|sin<a,b>=c方向:从向量a绕到向量b形成的轨迹运用右手定则(同上),拇指指向为c的方向。科里奥利力的方向根据F=2mν×ω科里奥利力的方向由物体的速度指向参考系的角速度,假设上图a…

    2022年4月4日
    190
  • Spring Boot+Vue前后端分离项目案例

    Spring Boot+Vue前后端分离项目案例一、构建项目使用vue-cli创建项目:然后导入编辑器(我使用的是webstorm),先进行启动下,看能否访问到localhost:8080。能访问到表示使用vue-cli创建项目正常。二、进行前端代码编写记得添加修改config下 的index.js文件前端页面代码:Footer.vue<template> <…

    2022年6月13日
    28
  • c语言经典的螺旋矩阵的几种

    c语言经典的螺旋矩阵的几种11 13 今天也要好好学习 虽然水了一天 今天的高代数分也没怎么搞懂 螺旋矩阵出现在我们学校 2 3 周前布置的编程题里 当时把自己转晕了 现在来回顾一下 介绍一下主流的实现算法大一都过了 1 4 了 好好学吧 题目很简短 就是让你输出一个型如的螺旋数组 solution1 设置一个大的 for 循环 里面有四个小 for 循环 对应四个边 因此进行一个大循环 便走完了一圈 先空着

    2025年6月2日
    3
  • 只需 5 分钟,手把手教会你在 Docker 和 Kubernetes 中进行应用发布!

    只需 5 分钟,手把手教会你在 Docker 和 Kubernetes 中进行应用发布!公众号关注 奇妙的 Linux 世界 设为 星标 每天带你玩转 Linux 看完本文希望读者能够了解到 Docker 的基本原理 Kubernetes 是怎么工作的 对于前端 K

    2025年8月21日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号