微笑精灵 2021-07-17 13:28 采纳率: 91.8%
浏览 32
已采纳

为什么想要实现list实体转set实体去重,要重写hashcode和equals方法?

今天想要进行实体类集合,结果我list强制转型set报错了,然后我new HashSet<>(list);
这个虽然没报错,但是这个却没有实现去重。
有懂底层的能科普么?

  • 写回答

2条回答 默认 最新

  • 走一步-再走一步 2021-07-17 14:19
    关注

    HashSet的底层其实是封装了HashMap,而 new HashSet<>(list)
    底层就是调用了addAll 方法
    addAll 底层调用了add 方法,add 又调用了HashMap的 put(key,val) 方法
    HashMap 底层是数组+链表的结构
    其中如何判断map 中是否已经有值也就是所谓的去重 判断方法如下

    1. 计算 key 的hashCode值,在hashMap中找到 该key 存放在数组的位置的元素 p,然后判断
      元素p的hashCode值是否和需要添加的元素key 的hashCode值是否一致
      如果一致,再去判断 需要添加的key 和 p的key的 是否是同一个对象如果不是同一个对象,那么 调用equals 是否相等
      如果相等了,用新的值 替换掉旧的值

    判断是否相等的逻辑如下:

    p.hash == hash &&
                    ((k = p.key) == key || (key != null && key.equals(k)))
    
    

    也就是说,重写了hashCode 和 equals 能实现去重,如果没有重写 equals ,只能 实现是同一个对象的去重,
    举个栗子
    class A{
    String name;
    public A(String name){
    this.name = name;
    }
    }

    不重写equals的话,
    A a = new A("wu");
    A b = new A("wu");

    在 HashMap中 哪怕 a和b的hashCode值相等
    但是 后续判断 a ==b 为false,因为a 和b的地址并不一样,
    a.equals(b) 也是false,因为没有重写 equals,那么该方法继承自 Object
    方法定义如下:

        public boolean equals(Object obj) {
            return (this == obj);
        }
    

    其实还是判断地址是否一致

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)
编辑
预览

报告相同问题?

问题事件

  • 已采纳回答 7月19日
  • 创建了问题 7月17日

悬赏问题

  • ¥15 关于#python#的问题:有偿求一个千寻框架找书机器人插件
  • ¥15 安装numpy时出现TypeError应该怎么办?
  • ¥15 ArcGIS Pro时空模式挖掘工具
  • ¥15 获取到海康hls的视频地址是http协议导致无法正常播放
  • ¥15 seL4如何实现从终端输入数据
  • ¥15 方波信号时频特征分析/信号调制与解调过程分析/利用DFT分析信号频谱
  • ¥20 两台硬件相同的琴设备一个是高阶版,怎么扒到初阶版
  • ¥30 matlab求解周期与坐标
  • ¥15 MATLAB图片转灰度格式问题
  • ¥15 把h5作品链接复制到自己的账号里