前言

Java集合框架中Set介面主要包括HashSet、TreeSet,這裡只介紹HashSet

HashSet

主要方法

HashSet通過add remove新增和刪除資料，通過迭代器查詢資料

構造方法

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();
    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);
    }
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }
    public boolean add(E e) {
        return map.put(e, PRESENT)==null
 
;
    }
    public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

HashSet內部使用HashMap來儲存資料，也就是說HashSet實際上將HashMap再次封裝。

當我們向HashSet裡面新增資料時add，我們發現實際呼叫了map.put(e, PRESENT)，也就是說實際上將整個我們要新增的資料當成了key值，傳入HashMap中，這也能夠解釋為什麼HashSet不允許有重複的物件，因為只要重複，就相當於key值相等，那麼在put操作時，就會替換原始資料

另外迭代器時通過HashMap的KeySet的iterator

多執行緒

執行緒 不安全