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