共同学习Java源代码-数据结构-HashSet（二）

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

    }

这个方法是返回迭代器的方法，实际就是返回底层map的键集合的迭代器。

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

这个方法返回的是集合的长度，其实就是底层map的长度。

    public boolean isEmpty() {
        return map.isEmpty();
    }

这个方法返回的是集合是否为空，实际就是底层map是否为空。

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

这个方法返回的是集合是否包含某对象，实际就是底层map是否包含这个参数对象。

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

这个方法是添加元素的方法，实际就是底层map添加元素，键为参数元素，值为PRESENT，也就是个Object对象。

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

这个方法是删除元素的方法，实际是底层map的删除，并判断删除的键的值是否是PRESENT。

    public void clear() {
        map.clear();
    }

这个方法是清空集合的方法，实际是清空底层map。

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

这个是clone方法，其实就是将集合和底层map各自克隆一份。其中super.clone是native方法。