今天遇到一个问题,需要对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值完全相同,相等。