日落冬至
2019-10-27 00:42
采纳率: 21.9%
浏览 1.7k
已采纳

java set集合 元素不能重复?

set中的元素是不能相等重复的,这一点我知道,那么怎样才是(不)重复呢?

是hashcode相等?是地址相同?是元素的equal返回true?

猜测:先判断是不是同一个引用(地址),再判断equal

我自己做了试验:new 两个对象 添加到set里 结果set.size()=2

重写元素的equal方法直接返回true 结果size=1

如果重新元素的equal方法直接返回false, 但只new了一个对象,set添加两次该对象,结果size=1

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • SXGY_07 2019-10-27 09:59
    已采纳

    先比较hashCode,hashCode不同则不重复;
    若hashCode相同,则继续判断equals,equals为true则重复,equals为false则不重复。

    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • 毕小宝 2019-10-27 12:37

    看源码分析,HashSet 判断对象是否存在的逻辑是这样的:

     public boolean contains(Object o) {
            return map.containsKey(o);
        }
    

    而 map.containsKey 则是:

    public boolean containsKey(Object key) {
            return getNode(hash(key), key) != null;
        }
    

    继续跟踪这个方法,就可以看到它的逻辑主要是检查每个元素的 hash 值来判断是否存在指定记录的。

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题