根據(jù)源碼：
HashSet類(lèi)中的add()方法：
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
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;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
原理：如果set中的元素與傳入值重復(fù)，則不再添加進(jìn)去缠沈。
可以看到错蝴，關(guān)于重復(fù)的定義：
- 如果hash碼值不相同，說(shuō)明是一個(gè)新元素顷锰，存；
- 如果hash碼值相同肛宋，則繼續(xù)判斷equles：
- 如果hash碼值相同，且equles判斷相等酝陈，說(shuō)明元素已經(jīng)存在毁涉，不存；
- 如果hash碼值相同，且equles判斷不相等馅精，說(shuō)明元素不存在粱檀，存；
所以關(guān)鍵是兩個(gè)方法：hashCode()和equles()
hash:
hash算法計(jì)算出的結(jié)果就是hash碼值茄蚯；
hash算法的計(jì)算方式：
通過(guò)對(duì)象中的成員來(lái)計(jì)算出來(lái)的結(jié)果；
如果成員變量是基本數(shù)據(jù)類(lèi)型的值壮不， 那么用這個(gè)值直接參與計(jì)算；
如果成員變量是引用數(shù)據(jù)類(lèi)型的值询一，那么獲取到這個(gè)成員變量的hash碼值后癌椿，再參數(shù)計(jì)算
例如新建一個(gè)Student對(duì)象，如果需要用HashSet集合對(duì)其進(jìn)行管理踢俄，那么需要重寫(xiě)hashCode()和equals()
class Student{
private String name;
public Student(String name){
this.name = name;
}
public String getName(){
return name;
}
@Override
public int hashCode() {
return this.name.hashCode();
}
@Override
public boolean equals(Object obj) {
if (obj instanceof Student){
Student student = (Student) obj;
return this.name.equals(student.getName());
}
return super.equals(obj);
}
}
