开发者社区> 问答> 正文

[@炯轩][¥20]Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()?

Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()?

展开
收起
月下丶 2018-12-14 23:52:33 2587 0
1 条回答
写回答
取消 提交回答
  • 不同Set实现方式不一样,判断重复方式不一样。

    1. 例如,HashSet:
      HaseSet的其实是通过HashMap的Key来封装的,也就是说HashMap的Key是怎么判断重复,HashSet就是怎么判断的。

    HashMap 的 key 判断重复方式:首先取Hash(右移16位), hash值首先要相等,然后判断地址是否相等,然后在通过equals判断:

    p.hash == hash &&

                ((k = p.key) == key || (key != null && key.equals(k)))

    1. 再如,TreeSet:
      TreeSet 是通过treeMap的Key来封装的,treeMap中的key是需要比较大小的,所以通过comparator来比较两个key相同,他们就是相同。 comparator 可能使用的 equals,也可能有其他的逻辑。

    总之,不同Set的实现方式,他们的判断重复方式方法不一样


    哦,答案呢?

    2019-07-17 23:21:51
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载

相关实验场景

更多