（67）HashSet：元素唯一性hashCode、equals，元素唯一性执行过程解释

—–Set:元素无序（存入和取出的顺序不一定是一致），元素不可以重复
—HashSet:底层数据结构是哈希表
hashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals来完成
如果元素的hashCode值相同，才会判断equals是否为true;如果元素的hashCode值不同，不会调用equals方法。
注意：对于判断元素是否存在(contains),删除（remove）、添加（add）,都要先hashCode，后equals

Set集合的功能和Collection是一致的。

package com.HashSet;
import java.util.*;
/*
 * 哈希集合，是先看哈希地址，因为是new出来的东西，所以他们的哈希地址均不同
 * 被认为是不同的元素，不符合实际应用
 */
    public class People {
          private String name;
          private   int age;

          People(String name,int age){
              this.name=name;
              this.age=age;

          }

        public String getName() {
            return name;
        }

        public int getAge() {
            return age;
        }
         public boolean equals(Object obj) //注意这里是复写，所以必须传Object对象
         {
              if(!(obj instanceof People))//集合中各种类型的元素，若不是人类型，则返回false
                  return false;

              People p=(People)obj;
              System.out.println(this.name+"---equals--"+p.name);
              if(this.name==p.name&this.age==p.age)
                  return true;


              return false;

          }
         public int hashCode() {
             System.out.println(this.name+"---------hashCode");
             //return 60;这是word上的讲解return

             //用同一个hashCode使得没存入一个元素，就得判断equals，比较麻烦，所以可以在hashCode这做些判断，
             //hashCode不相同的就不用再判断equals了，优化代码。
            System.out.println("name.hashCode:"+(name.hashCode()+age)+"---------------------------------");
             return name.hashCode()+age;
         }


}


public class HashSetDemo {
public static void sop(Object obj) {
     System.out.println(obj);

}
public void WuXu_BuChongFu() {
     HashSet hs=new HashSet();
     hs.add("java01");
     hs.add("java01");  
     hs.add("java03");
     hs.add("java05");

     //public boolean add(E e)注意其返回值为布尔类型，在Set中，不允许有重复元素
     //所以存入失败

     Iterator it =hs.iterator();
     while(it.hasNext())//set无序，所以打印结果很可能与存入的顺序不同
     {
         System.out.println(it.next());
     }
}
    public static void main(String[] args) {
    HashSet hs=new HashSet();
    hs.add(new People("a1",11));
    hs.add(new People("a2",12));
    hs.add(new People("a3",13));
    hs.add(new People("a2",12));
    sop("元素存入成功：!!!!!!!!");
    //sop("a1:"+hs.contains(new People("a2",12)));//判断是否包含也是先判断hashCode，若不同，则一定不包含，若相同，则判断equals方法
                                                 //根据equals方法来得出返回值
    sop("移除a3"+hs.remove(new People("a3",13)));//和contains相同判断过程


    /*Iterator it=hs.iterator();
 while(it.hasNext()) {
 People p=(People)it.next();
 sop(p.getName()+" "+p.getAge());
 }*/
}
}

哈希地址解释：

总体而言，就是先看哈希码值，再看equals方法
因为People中对HashCode进行重写，所有对象均是同一个哈希地址。
（若不重写，就是自动生成哈希值，那么第一步就不相同，不用判断第二步。）
①a1正常填入。
②a2在填入前，先判断了hashCode，相同，所以用equals方法进行判断，姓名和年龄数值不同，所以存入.
③a3在填入前，先判断了hashCode,相同，所以用equals方法进行和已经存入的元素比较，比较的顺序不确定，如图所示，可以先a2再a1.均不同存入。
④a2在存入前，先判断了hashCode相同，所以用equals方法进行和已经存入的元素进行判断，比较顺序不确定，如图所示，先a3,再a2,比较到a2时，就判断出有相同的元素了，所以不存入a2,就不用再和a1比较了。
若在hashCode中输出一句话，就更容易理解了。见下面输出

a1———hashCode
a2———hashCode
a2—equals–a1
a3———hashCode
a3—equals–a1
a3—equals–a2
a2———hashCode
a2—equals–a1
a2—equals–a2