为什么HashSet中使用PRESENT而不是null作为value?

先说结论:为了避免调用add()、remove()方法后的返回值无法区分,不知是否为重复值。
HashSet中的add()方法为

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
}

调用的方法底层其实是HashMap的put()方法,那么put()方法的返回值分为null和已有的值。

//添加元素
map.put(1,'a');//返回值为null
//再次添加
map.put(1,'b');//返回值为a;

如果map中的值为null,那么无论是否已有值,都是返回null,就无法进行区分。


同样的remove()也是如此,Set中源码如下
 public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

调用的HashMap中的方法,remove(Object o)

  • 有该值,返回value;
  • 无该值,返回null;

这就是为什么要用一个全局唯一的静态常量作为value,而不是null了。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值