HashMap里的equals实现

来源:互联网 发布:ip地址是阿里云 编辑:程序博客网 时间:2024/06/06 20:14

今天遇到一个问题,需要对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 0
原创粉丝点击