HashSet如何检查重复？HashSet是如何保证数据不可重复的？

向HashSet 中add ()元素时，判断元素是否存在的依据，不仅要比较hash值，同时还要结合equles 方法 比较。 HashSet 中的add ()方法会使用HashMap 的put()方法。 HashMap 的 key 是唯一的，由源码可以看出 HashSet 添加进去的值就是作为 HashMap 的key，并且 在HashMap中如果K/V相同时，会用新的V覆盖掉旧的V，然后返回旧的V。所以不会重复（ HashMap 比较key是否相等是先比较 hashcode 再比较equals ）。 以下是HashSet 部分源码：<pre><code class="language-java">private static final Object PRESENT = new Object();
private transient HashMap&lt;E,Object&gt; map;

public HashSet() {
&lt;&gt;
map = new HashMap ();
}

public boolean add(E e) {
// 调用HashMap的put方法,PRESENT是一个至始至终都相同的虚值
 return map.put(e, PRESENT)==null;
}</code></pre>hashCode（）与equals（）的相关规定： 1. 如果两个对象相等，则hashcode一定也是相同的 2. 两个对象相等,对两个equals方法返回true 3. 两个对象有相同的hashcode值，它们也不一定是相等的 4. 综上，equals方法被覆盖过，则hashCode方法也必须被覆盖 5. hashCode()的默认行为是对堆上的对象产生独特值。如果没有重写hashCode()，则该class的两个 对象无论如何都不会相等（即使这两个对象指向相同的数据）。

DreamCoders/CoderGuide

内容风险标识

评论 (0)

DreamCoders/CoderGuide .gitee-modal { width: 500px !important; }

内容风险标识