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]