HashMap里的equals实现

今天遇到一个问题,需要对List<Map>对象里的Map去重,然后想到是否可以使用Set去重,试了下是可以的,但是仔细想想,发现明明塞进Set的时候是新创建的Map对象,但是Set却认为是重复的塞不进去,想到应该是HashMap的equals里逻辑,遂看源码。

 public boolean equals(Object o) {
//1.同一对象,对象相等
        if (o == this)
            return true;
//2.类型不是Map,对象不相等
        if (!(o instanceof Map))
            return false;
        Map<?,?> m = (Map<?,?>) o;
//3.size不等,对象不相等
        if (m.size() != size())
            return false;

        try {
            Iterator<Entry<K,V>> i = entrySet().iterator();
            while (i.hasNext()) {
                Entry<K,V> e = i.next();
                K key = e.getKey();
                V value = e.getValue();
//4.如果value为空,对应的对象value不为空或者根本没有这个key,对象不相等
                if (value == null) {
                    if (!(m.get(key)==null && m.containsKey(key)))
                        return false;
                } else {
 //如果value不为空,对应map相同key的value值是否相等,不等则对象不相等
                    if (!value.equals(m.get(key)))
                        return false;
                }
            }
        } catch (ClassCastException unused) {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }

        return true;
    }

上面我注释了下,总结下:
1.同一对象,相等;
2.size相等,且对应key的value值完全相同,相等。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值