1、介紹

HashSet是一個沒有重複元素的集合，無序的，他事通過HashMap實現的，所以他也是執行緒不安全的。接下來介紹使用。

2、使用

1、構造方法

HashSet<Integer> hashSet = new HashSet<>();
HashSet<Integer> hashSet2 = new HashSet<>(20);
HashSet<Integer> hashSet3 = new HashSet<>(20,0.8f);
HashSet<Integer> hashSet4 = new HashSet<>
 
(hashSet);

HashSet是由hashmap實現的，裡面會有一個hashmap的物件來完成各種操作，所以這裡4個構造方法剛好也是呼叫了hashmap的幾個構造方法。

    public HashSet() {
        map = new HashMap<>();
    }
    public HashSet(Collection<? extends E> c) {
        map = new HashMap<>(Math.max((int) (c.size()/.75f) + 1, 16));
        addAll(c);
    }
    public
 
 HashSet(int initialCapacity, float loadFactor) {
        map = new HashMap<>(initialCapacity, loadFactor);
    }
    public HashSet(int initialCapacity) {
        map = new HashMap<>(initialCapacity);
    }

這篇部落格關於hashmap 的原始碼介紹就不講了，上一篇部落格已經對hashmap的原始碼進行了詳細的講解，hashmap懂了過後再看這個就很簡單了。
2、新增操作

hashSet.add(1); //增加元素

//這裡也是呼叫了hashmap中的put方法實現新增操作
public boolean add(E e) {
        return map.put(e, PRESENT)==null;
}

這裡hashset其實就是hashmap中key的集合，所以新增的元素其實就是新增key。
3、刪除操作

hashSet.remove(1);  //刪除對應元素
hashSet.clear();

    //也是呼叫了hashmap的刪除操作
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    public void clear() {
        map.clear();
    }

4、查詢操作

hashSet.contains(2);

原始碼：

    //呼叫hashmap中是否包含key的方法
    public boolean contains(Object o) {
        return map.containsKey(o);
    }

5、遍歷操作
①、迭代器遍歷

Iterator<Integer> iterator = hashSet.iterator();
        while(iterator.hasNext()){
            System.out.print(iterator.next());
        }

②、foreach遍歷，先轉為陣列

Integer[] arr = (Integer[]) hashSet.toArray(new Integer[0]);
        for (Integer integer : arr) {
            System.out.print(integer);
        }

這樣hashset的常見用法就介紹完了，因為hashset完全就是hashmap實現的，所以理解了hashmap後hashset就很簡單了。