用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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • awk编程实战「建议收藏」

    awk编程实战「建议收藏」关于linux学习中awk的基本知识参考:linux文本编辑之awkawk分析拟南芥gff文件下载拟南芥gff文件curl-Oftp://ftp.arabidopsis.org/home/tair/Genes/TAIR10_genome_release/TAIR10_gff3/TAIR10_GFF3_genes.gff我们可以先来查看一下gff格式是什么样子的les…

    2022年7月15日
    13
  • Java定时任务Schedule实现的4种方式

    Java定时任务Schedule实现的4种方式java实现定时任务Schedulehttps://blog.csdn.net/java_2017_csdn/article/details/780602042017年09月22日10:30:52Java_2017_csdn阅读数:3306java实现定时任务Schedule标签:java实现定时任务Schedulejava实现定时任务javaSchedule2…

    2025年6月1日
    0
  • ETH被冻结_微信冻结显示什么界面

    ETH被冻结_微信冻结显示什么界面如果我们的电脑在启动挖矿软件的时候,发现界面有停顿,Miner都会冻结。有时矿工会随机冻结,直到按下任何键。而我们要做下如下设置则可以解决这个问题。1、cmd命名行界面;2、右击窗口,点属性大力矿工致力于挖矿软件研究,欢迎大家加入群:621159725,一起讨论ETH挖矿。…

    2022年10月15日
    0
  • Vue非父子组件传值「建议收藏」

    Vue非父子组件传值「建议收藏」Vue非父子组件传值:事件总线$attrs/listeners

    2022年5月16日
    33
  • ebpf_ebpf需要修改内核吗

    ebpf_ebpf需要修改内核吗eBPF简史BPFBPF的全称是BerkeleyPacketFilter,顾名思义,这是一个用于过滤(filter)网络报文(packet)的架构。过滤(Filter):根据外界输入的规则过滤报文;复制(Copy):将符合条件的报文由内核空间复制到用户空间;?packet报文buffer百度百科在计算机领域,缓冲器指的是缓冲寄存器,它分输入缓冲器和输出缓冲器两种。前者的作用是将外设送来的数据暂时存放,以便处理器将它取走;后者的作用是用来暂时存放处理器送往外设的数据。有了数控缓冲器,

    2022年9月21日
    0
  • bowtie 加mn标签_Bowtie 比对「建议收藏」

    bowtie 加mn标签_Bowtie 比对「建议收藏」【Bowtie】DNA序列拼接的原理【Jenny点评】我一直以为Bowtie是一个短序列拼接工作,实际上这是错误的。它不是序列拼接工作,只是一个序列比对的工具。最后的结果是相对index而言,对各个短序列进行定位。——————短序列比对的原理如何?目前有哪些常用的短序列比对软件?okhttp://blog.sina.com.cn/s/blog_9617895f01011n…

    2025年7月14日
    0

发表回复

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

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