Set， Map是怎样判断插入的数据是否存在重复呢？
第1步. 先判断hashCode是否相同，如果不相同则说明元素不重复；
第2步. 如果hashCode相同，就比较equals，equals相同说明元素重复；
第3步. equals也不相同，表示元素不重复。
即：a.hasCode()==b.hasCode() && a.equal(b)
转载于:https://my.oschina.net/scriptboy/blog/85807
hashCode和equals
本文详细解析了Set和Map如何通过hashCode和equals方法判断插入数据是否重复，从而实现元素的唯一性。主要分为三步：首先对比hashCode值，若不同则认为元素不同；若hashCode相同，则进一步使用equals方法进行精确比对；最后，即使hashCode相同，若equals返回false，也认为这两个元素不重复。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
