1、特點

1、HashSet實現 Set 介面，由雜湊表（實際上是一個 HashMap 例項）支援。
2、它不保證 set 的迭代順序；特別是它不保證該順序恆久不變。此類允許使用 null 元素。
3、Set介面定一個不包含重複元素的 collection，HashSet的元素自然也不能重複
4、只能儲存引用型別，JDK1.5後對基本型別有了自動裝箱，會將基本型別自動轉換為其包裝類。

2、add方法分析

boolean add(E e)；如果此 set 中尚未包含指定元素，則新增指定元素。
該方法底層分析：
1、首先獲取待新增元素的雜湊值(e.hashCode();)，與集合中的元素的雜湊值進行比較。
2、如果集合中不存在與待新增元素雜湊值相同的元素

3、新增String字串
Java程式碼

    public static void main(String[] args) {
        //建立集合物件
        HashSet<String> hs=new HashSet<String>();
 


        String str1="hello";
        String str2="world";
        String str3="java";
        String str4="hello";

        System.out.println("str1的雜湊值："+str1.hashCode());
        System.out.println("str2的雜湊值："+str2.hashCode());
        System.out.println("str3的雜湊值："+str3.hashCode());
        System.out
 
.println("str4的雜湊值："+str4.hashCode());

        hs.add(str1);
        hs.add(str2);
        hs.add(str3);
        hs.add(str4);
        System.out.println("====================");
        for (String string : hs) {
            System.out.println(string);
        }
    }

執行結果：

str1的雜湊值：99162322
str2的雜湊值：113318802
str3的雜湊值：3254818
str4的雜湊值：99162322
====================
world
java
hello

分析：
1、可以看出最後一個hello元素沒有進入集合，且集合中的元素順序和存入的順序不同。
2、String類重寫的hashCode方法，所以獲取雜湊值，呼叫的是String類中的hashCode方法
3、上述程式碼中看到str1和str2、str3的雜湊值互不相同，和str4的雜湊值相同，
4、集合為空，str1直接新增進入集合，
5、str1、tr2、str3互不相同，所以str2、str3、也新增到集合中，
6、str4與str3的雜湊值相同，此時呼叫String類的equals方法，比較字串的值，發現相同，不新增str4

4、新增物件

需求：儲存自定義物件，並保證元素的唯一性
要求：如果兩個物件的成員變數值都相同，則視為同一個元素

學生物件：

package com.xiaowen.demo2;

public class Student {

    private String name;
    private String age;

    public Student() {
    }

    public Student(String name, String age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getAge() {
        return age;
    }

    public void setAge(String age) {
        this.age = age;
    }

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

}

測試類：

    public static void main(String[] args) {
        //建立集合物件
        HashSet<Student> hs=new HashSet<Student>();

        //建立學生物件
        Student s1=new Student("小A","10");
        Student s2=new Student("小B","20");
        Student s3=new Student("小C","30");
        Student s4=new Student("小D","40");
        Student s5=new Student("小D","40");

        System.out.println("s4:"+s4.hashCode());
        System.out.println("s5:"+s5.hashCode());

        hs.add(s1);
        hs.add(s2);
        hs.add(s3);
        hs.add(s4);
        hs.add(s5);
        hs.add(s4);
        System.out.println("=========================");
        for (Student student : hs) {
            System.out.println(student);
        }   
    }

執行結果：

s4:865113938
s5:1442407170
=========================
Student [name=小D, age=40]
Student [name=小B, age=20]
Student [name=小A, age=10]
Student [name=小C, age=30]
Student [name=小D, age=40]

分析：此時會發現s4和s5的雜湊值不同，但是s4和s5的成員變數的值都相同，所以集合中出現了重複的元素(此處的重複指的是成員變數值都相同)，此時呼叫的是Object中的hashCode和equals方法，所以就需要在Student類中重寫hashCode方法和equals方法。

重寫後的Student類:

package com.xiaowen.demo2;

public class Student {

    private String name;
    private String age;

    public Student() {
    }

    public Student(String name, String age) {
        super();
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public String getAge() {
        return age;
    }

    public void setAge(String age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student [name=" + name + ", age=" + age + "]";
    }
    //根據成員變數的雜湊值和成員變數的值，按照如下規則生成新的雜湊值
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((age == null) ? 0 : age.hashCode());
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        Student other = (Student) obj;
        if (age == null) {
            if (other.age != null)
                return false;
        } else if (!age.equals(other.age))
            return false;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }   
}

執行結果：此時 s5沒有新增到集合中

s4:783066
s5:783066
=========================
Student [name=小D, age=40]
Student [name=小C, age=30]
Student [name=小B, age=20]
Student [name=小A, age=10]

分析：
1、重寫hashCode方法，根據成員變數的雜湊值和成員變數的值，按照一定的規則生成新的雜湊值
2、重寫equals方法，比較成員變數的值

補充：
LinkedHashSet：底層資料結構由雜湊表和連結串列組成，其特點是元素唯一且有序