java.util.AbstractSet学习笔记

概述

---

继承结构

---

---

类介绍

---

AbstractSet提供了对java.util.Set接口的基础实现。通过继承本类实现一个Set与通过继承java.util. AbstractCollection的形式基本相同，除了本接口实现类中的所有方法都需要保证Set接口中对于一个数学集合的限制条件。本类中并没有重写由AbstractCollection继承而来的方法，但是增加了equals和hashCode方法的实现。

---

方法介绍

---

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

重写java.lang.Object中提供的默认的equals(o)方法，通过本方法，顺便看一下判断对象是否相等的流程：

1. 首先判断两个对象是不是同一块内存的引用，如果为同一引用，直接返回true；
2. 判断两个对象是不是同一种类型，如果不是同一种类型，则返回false；
3. 判断两个集合中的元素个数是否相等，如果不相等，直接返回false；
4. 判断被检测集合中是否包含检测集合中所有的元素，如果是，返回true，否则返回false。（要注意集合中元素之间的类型转换）。

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

计算一个Set类型的哈希值。对于一个Set的对象而言，其哈希值为其中包含的所有元素的哈希值的和，对于null元素，认为其哈希值为0。其保证了Object.hashCode中对于相等对象的要求，即：如果两个对象s1、s2，如果有s1.equals(s2)，那么一定有：s1.hashCode()==s2.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;
}

将set中所有存在于集合c中的元素删除。如果c也是一个set，那么这个操作的操作结果为取集合set与c的差集。该方法首先选取set与c中较小的一个，如果set包含的元素较少，则通过迭代器迭代set中的元素，检测每个元素是否包含于c中，如果包含，则调用迭代器的删除方法进行元素的删除；如果c中的元素较少，则通过迭代器遍历c中的元素，并调用set的remove方法，删除对应的元素。在代码层看来，如果其中的数据在最不理想的情况下，两者的执行时间是相同的。但是当c中的contains方法或者set的remove方法作对应优化时，则会在效率上产生一些影响。当set的迭代器不支持删除操作时，将抛出UnsupportedOperationException。

---