HashSet不能添加重復(fù)的元素，當(dāng)調(diào)用add（Object）方法時(shí)候，
首先會(huì)調(diào)用Object的hashCode方法判hashCode是否已經(jīng)存在，如不存在則直接插入元素；

如果已存在則調(diào)用Object對象的equals方法判斷是否返回true，如果為true則說明元素已經(jīng)存在，如為false則插入元素。

以下轉(zhuǎn)載自：http://www.hijava.org/2010/02/how-to-judge-object-repeated-for-hashset/

查看了JDK源碼，發(fā)現(xiàn)HashSet竟然是借助HashMap來實(shí)現(xiàn)的，利用HashMap中Key的唯一性，來保證HashSet中不出現(xiàn)重復(fù)值。具體參見代碼：

public class HashSet<E>extends AbstractSet<E>implements Set<E>, Cloneable, java.io.Serializable {private transient HashMap<E,Object> map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();public HashSet() {map = new HashMap<E,Object>();}public boolean contains(Object o) {return map.containsKey(o);}public boolean add(E e) {return map.put(e, PRESENT)==null;} }

由此可見，HashSet中的元素實(shí)際上是作為HashMap中的Key存放在HashMap中的。下面是HashMap類中的put方法：

public V put(K key, V value) {if (key == null)return putForNullKey(value);int hash = hash(key.hashCode());int i = indexFor(hash, table.length);for (Entry<K,V> e = table[i]; e != null; e = e.next) {Object k;if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {V oldValue = e.value;e.value = value;e.recordAccess(this);return oldValue;}} }

從這段代碼中可以看出，HashMap中的Key是根據(jù)對象的hashCode() 和 euqals()來判斷是否唯一的。

結(jié)論：為了保證HashSet中的對象不會(huì)出現(xiàn)重復(fù)值，在被存放元素的類中必須要重寫hashCode()和equals()這兩個(gè)方法。

轉(zhuǎn)載于:https://www.cnblogs.com/duanxz/p/3890038.html

總結(jié)

以上是生活随笔為你收集整理的HashSet中是如何判断元素是否重复的的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。