java集合类（六）Set之HashSet

，###概述
　　关于集合Set想必大家都很熟悉，它的主要特点就是Set中的元素都是唯一的，并且是无序的。Set是一个接口，它提供了如下接口方法供子类实现：
　　
　　这里写图片描述
这些接口都比较简单，就不一一介绍他们的用途了。本文我们主要讲解HashSet，看下它的底层是如何运作的。

定义

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

HashSet继承了 AbstractSet，实现了Set接口。其中AbstractSet只是提供了Set接口的骨干实现，从而减少HashSet实现接口的工作量。

底层实现

1 属性：

    static final long serialVersionUID = -5024744406713321676L;
    private transient HashMap<E,Object> map;
    // Dummy value to associate with an Object in the backing 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);
    }

    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

　　从上面的基本属性和构造方法可以看出，HashSet的底层存储是用HashMap来实现的。（关于HashMap如果你不是很了解的话，可以先不做深究，你只需要知道它是存储＜K,V＞的容器，并且能保证其中的K是唯一的）。这也可以理解它为什么叫HashSet，而不是其他xxSet了。实际上HashSet的元素都是存储在底层HashMap的key当中，底层HashMap的value全部是上面声明的PRESENT属性值。
　　此外仔细观察上面5个构造方法你会发现，最后一个构造方法比较特殊，它有3个参数，但是第三个参数却没有用到。其实之所以加上dummy参数，仅仅是为了区别于上面第3个构造方法。为什么要区分呢？因为它底层用的是LinkedHashMap，其他几个都使用的是HashMap。再仔细看，发现第5个构造方法前面没有public关键字，访问权限是包权限，不对外公开。实际上这个构造方法在LinkedHashSet被使用到。

3 方法

    /**
     *往集合中新增元素，map.put(e, PRESENT)会返回map中插入前旧的value，即如果key已经存在，
     *那么返回PRESENT否则返回NULL。从这里可以看出，如果新增的key已存在add方法会返回false。
     */
    public boolean add(E e) {
        return map.put(e, PRESENT) == null;
    }

    //删除集合中的元素，返回删除的元素，如果删除的元素不存在则返回false
    public boolean remove(Object o) {
        return map.remove(o) == PRESENT;
    }

    //迭代器
    public Iterator<E> iterator() {
        return map.keySet().iterator();
    }

    //
    public int size() {
        return map.size();
    }

其他方法都是比较简单，这里就不一一介绍了。假如你很了解HashMap，那么HashSet就是小菜一碟。另外在最后说明一点，由于HashMap支持Key为null，所以HashSet的元素可以有一个是null值。

java集合类（六）Set之HashSet

定义

底层实现

猜你喜欢