共同学习Java源代码--数据结构--AbstractSet抽象类

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

这个抽象类继承了AbstractCollection，实现了Set接口

protected AbstractSet() {
    }

这个是构造方法

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 {
            return containsAll(c);
        } catch (ClassCastException unused)   {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }
    }

这个是重写equals方法

这个比较简单了，说了很多次了。

就说说try块里那个containsAll吧调用的是父类的方法，其实是模板模式，等待子类实现

    public int hashCode() {
        int h = 0;
        Iterator<E> i = iterator();
        while (i.hasNext()) {
            E obj = i.next();
            if (obj != null)
                h += obj.hashCode();
        }
        return h;
    }

这个是hashCode方法就是将每个元素的hashCode相加

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

这个是删除所有元素的方法

先判断参数是否为空，如果为空就抛出异常。

然后定义一个布尔参数modified代表是否对集合有了修改。

然后判断本集合的长度是否大于参数集合的长度，如果大于，遍历参数集合然后调用本集合父类的模板方法删除参数集合的每个元素，返回值赋给modified。

如果本集合长度小于等于参数集合长度那么就遍历本集合，然后判断本集合中是否有参数集合的元素，如果有，就删除，然后modified就改为true。

最后返回modified