Java 源码 - java.util.AbstractSet

173 阅读2分钟

概述

​AbstractSet类是Set家族中的骨架实现类,在接口与实现类之间构建了一层抽象,其目的是为了复用一些比较通用的函数以及方便扩展,为子类提供共用的方法模板。 AbstractSet类相比AbstractList和AbstractMap内容要少很多。

源码分析

 (1) 类的声明,源码如下:

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

AbstractSet类, 提供一个Set实现的骨架,使得在实现Set接口时重复写很多相同的代码,Set作为一个Colletion,也应该具有一些Colletion应该具有的性质(或者说限制)和操作,也不用自己来写,直接继承,也是为了不重复写代码。

(2) equeals()方法,源码如下:

    public boolean equals(Object o) {
        //判断是否本身
        if (o == this)
            return true;
        //判断是否是Set类型,不是就直接返回false
        if (!(o instanceof Set))
            return false;
        //参数对象转换成Collection
        Collection<?> c = (Collection<?>) o;
        //比较容量,不一致则返回false
        if (c.size() != size())
            return false;
        //以上都满足,则比较内容
        try {
            //调用AbstractCollection类的containsAll()方法进行比较
            return containsAll(c);
        } catch (ClassCastException unused)   {
            return false;
        } catch (NullPointerException unused) {
            return false;
        }
    }

AbstractSet类的equals()方法逻辑比较简单,和AbstractMap类的equals()的逻辑类似,只是在比较内容的时候,AbstractSet类的equals()方法是直接调用的AbstractCollection类的containsAll()方法。

(3) hashCode()方法,源码如下:

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

AbstractSet的hash值就是把所有的元素(对象)的hash值相加,保证了相同的Set必须相同的hash值,和AbstractMap类一致。

(4) removeAll()方法,源码如下::

    //从本Set中删除参数包含的所有元素
    public boolean removeAll(Collection<?> c) {
        Objects.requireNonNull(c);
        //标记是否被修改
        boolean modified = false;

        if (size() > c.size()) {
            for (Iterator<?> i = c.iterator(); i.hasNext(); )
                //参数中的元素比较少,则参数中的所有元素调用remove进行查找,如果查找到并且删除,则 modified变为true
                modified |= remove(i.next());
        } else {
            for (Iterator<?> i = iterator(); i.hasNext(); ) {
                //Set中的元素比较少,迭代本Set的元素,看是否包含在参数的元素中,如果是,则remove
                if (c.contains(i.next())) {
                    i.remove();
                    modified = true;
                }
            }
        }
        return modified;
    }