哈希表在Java类库中的实现——HashSet

HashSet是基于哈希表在Java类库中的实现——HashMap来实现的，与HashMap不同的是，它保存的是单个元素，而不是键值对。

在HashSet里，用HashMap来存储元素：

private transient HashMap<E,Object> map;

从这个map的类型看出，它把HashSet的元素存储为HashMap的键。因为键值对的value位置空着，所以用一个值来占据键值对的value的位置：

private static final Object PRESENT = new Object();

PRESENT被设为static，让它属于类，这样所有HashSet实例都用这一个对象，可以节省存储空间。

接下来看看HashSet里的一些操作。

（1）往HashSet里添加一个元素

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

HashMap的put方法在哈希表在Java类库中的实现——HashMap中已经讲过了。

（2）从HashSet中移除一个元素

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

HashMap的remove方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。
（3）查看HashSet是否包含某一个元素

    public boolean contains(Object o) {
        return map.containsKey(o);
    }

HashMap的containsKey方法在哈希表在Java类库中的实现——HashMap中也已经讲过了。