走进JDK(八)------AbstractSet

说完了list，再说说colletion另外一个重要的子集set，set里不允许有重复数据，但是不是无序的。先看下set的整个架构吧：

一、类定义

public abstract class AbstractSet<E> extends AbstractCollection<E> implements Set<E>

这地方跟之前的地方一样，为啥继承了AbstractCollection<E>还需要实现Set<E>呢？前面ArrayList的文章已经说过了，作者一开始这么设计认为可以带来更好的效果，例如使用jdk动态代理的时候，不实现Set的话，很多方法没有办法代理。

二、构造函数

protected AbstractSet() {
    }

三、主要方法

1、equals()

    public boolean equals(Object o) {
        if (o == this)
            return true;

        if (!(o instanceof Set))
            return false;
        Collection<?> c = (Collection<?>) o;
        //很显然比较长度
        if (c.size() != size())
            return false;
        try {
            //长度一样，并且c完全在当前set中，很明显二者相等了
            return containsAll(c);
        } catch (ClassCastException unused)   {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }
    }

2、hashCode()

    public int hashCode() {
        int h = 0;
        Iterator<E> i = iterator();
        while (i.hasNext()) {
            E obj = i.next();
            if (obj != null)
                //循环获取每个元素，并将所有元素的hash值相加
                h += obj.hashCode();
        }
        return h;
    }

3、remvoeAll()

    public boolean removeAll(Collection<?> c) {
        Objects.requireNonNull(c);
        boolean modified = false;

        if (size() > c.size()) {
            for (Iterator<?> i = c.iterator(); i.hasNext(); )
                modified |= remove(i.next());
        } else {
            for (Iterator<?> i = iterator(); i.hasNext(); ) {
                if (c.contains(i.next())) {
                    i.remove();
                    modified = true;
                }
            }
        }
        return modified;
    }    

这只是个抽象类，也只是提供了一些模板方法，不深究了