深入理解HashSet

HashSet简介
HashSet实现了Set接口，Set接口是一种不包括重复元素的Collection,并且是无序的，为了提高访问速度。底层实现是HashMap

源码分析
1)主要成员变量：
private transient HashMap< E,Object > map;
private static final Object PRESENT = new Object();
2)构造函数：

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的初始化，初始化负载因子和容量

3)add方法：

public boolean add(E e) {
        return map.put(e, PRESENT)==null;
    }

调用的map的add,底层数据结构应该是HashMap。将e作为key，保证其唯一性，并且所有key对应的value都相同，都为object

4)remove方法：

public boolean remove(Object o) {
        return map.remove(o)==PRESENT;
    }

调用hashMap的remove方法

5)获得迭代器：

   public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

返回key值的迭代器，因为set方法添加的值存储在hashMap的键当中

如果对hashMap有了一个了解的话，那么理解hashSet就还挺简单的，理解hashMap可参照：http://blog.csdn.net/hzt_fighting_up/article/details/78360824