HashMap里的equals实现

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 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值完全相同,相等。


HashMap里的equals实现
https://www.920929.xyz/posts/4aa27f21.html
作者
DELIN
发布于
2017年4月20日
许可协议