HashSet實現原理

/*

HashSet的實現原理：
　　往HashSet添加元素的時候，HashSet會先調用元素的hashCode方法得到元素的哈希值 ，
　　然后通過元素 的哈希值經過移位等運算，就可以算出該元素在哈希表中 的存儲位置。

情況1： 如果算出元素存儲的位置目前沒有任何元素存儲，那么該元素可以直接存儲到該位置上。

情況2： 如果算出該元素的存儲位置目前已經存在有其他的元素了，那么會調用該元素的equals方法與該位置的元素再比較一次
　　　　　　，如果equals返回的是true，那么該元素與這個位置上的元素就視為重復元素，不允許添加，如果equals方法返回的是false，那么該元素運行添加。

*/

import java.util.*;

class Person{
    String name;
    int id;
    
    public Person(String name, int id) {
        this.name = name;
        this.id = id;
    }

    @Override
    public String toString() {
        return "Person [name=" + name + ", id=" + id + "]";
    }

    @Override
    public int hashCode() { //此時hashCode方法被調用4次
        System.out.println("hashCode==============");
        return this.id;
    }
    
    @Override
    public boolean equals(Object obj) { ////此時equals方法被調用1次
        System.out.println("equals------------");
        Person p = (Person) obj;
        return this.id == p.id;
    }
    
}

public class Demo5 {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add(new Person("大師兄", 1));
        set.add(new Person("二師兄", 3));
        set.add(new Person("沙師弟", 2));
        
        //id唯一性，若id相同，就應該為同一人，為此，重寫hashCode方法和equals方法
        System.out.println("添加成功嗎？" + set.add(new Person("師傅", 1)));
        
        Iterator it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

結果：

hashCode==============
hashCode==============
hashCode==============
hashCode==============
equals------------
添加成功嗎？false
Person [name=大師兄, id=1]
Person [name=沙師弟, id=2]
Person [name=二師兄, id=3]

注意，這個是無序、不可重復的

比如：

HashSet set = new HashSet();
        set.add(new Person("大師兄", 1));
        set.add(new Person("二師兄", 3));
        set.add(new Person("沙師弟", 2));

        set.add(new Person("大師兄", 43));
        set.add(new Person("二師兄", 333));
        set.add(new Person("沙師弟", 22));
        set.add(new Person("大師兄", 33));
        set.add(new Person("二師兄", 344));
        set.add(new Person("沙師弟", 211));

此時結果：

hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
hashCode==============
equals------------
添加成功嗎？false
Person [name=大師兄, id=1]
Person [name=大師兄, id=33]
Person [name=沙師弟, id=2]
Person [name=二師兄, id=3]
Person [name=沙師弟, id=211]
Person [name=沙師弟, id=22]
Person [name=二師兄, id=344]
Person [name=大師兄, id=43]
Person [name=二師兄, id=333]