java源码分析---HashSet

HashSet源码分析

1. 体系结构
源码如下：

class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable

通过源码我们看到HashSet继承了AbstractSet，并实现了Set，Cloneable，Serializable接口，既继承AbstractSet，又实现Set接口这与LinkedHashMap类似，这里就不多解析了。
说明：我们都知道HashSet集合是不允许重复元素的，因此这个类的利用什么来保证这个集合里面不会有重复的元素呢？结论是：HashSet是借助于HashMap的key不允许重复这个特性来实现的。想想这个思想确实比较奇妙，是吧，HashMap是操作键值对，而HashSet是操作HashMap的key完成相关操作，或者这么说，HashSet全部的操作是借助于HashMap经过某种封装得到的
2. 属性

  private transient HashMap<E,Object> map;
  private static final Object PRESENT = new Object();

看到HashSet内部是使用HashMap来存储数据的
3. 构造函数

 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);
 }

HashSet有五个构造函数，我们可以看到其是基于HashMap和LinkedHashMap来实现的，这里就不过多解析了
4. 常用方法
4.1 add(E e)

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

看到这个源码太简单了哈，就是将要添加的元素作为map的key，常量PRESENT作为value保存在HashMap对象中即可。有一点需要我们注意的是：这个add方法有返回值，返回值有map的put方法决定，当map调用put(key,value)方法时，如果存在key后，则map的put方法会返回此key对应的oldValue。此时add就会返回false
4.2 boolean remove(Object o)

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

直接使用了Map的remove方法，并判断返回结果是否为常量PERSENT，返回是否移除成功
4.3 Iterator iterator()

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

4.4 其他方法

 public int size() { return map.size();}
 public boolean isEmpty() {return map.isEmpty();}
 public boolean contains(Object o) {return map.containsKey(o);}
 public void clear() {map.clear();}
public Object clone() {
    try {
        HashSet<E> newSet = (HashSet<E>) super.clone();
        newSet.map = (HashMap<E, Object>) map.clone();
        return newSet;
    } catch (CloneNotSupportedException e) {
        throw new InternalError(e);
    }
}

5. 总结
确实比较简单哈，关于HashSet的内部实现我们只需要记住一点：是基于HashMap来实现的，即所有方法都是委托给HashMap对象来实现的;在使用方面，也只需要记住一点：所有Set集合对象存储的元素是不允许重复的