AbstractSet源码

Java Collection框架中就是Set系列最简单了，Set接口和Collection接口一样，
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;
　　}
}
真是简单，这里基本上是直接调用containsAll方法，因为如果两个Set的集合大小相同，一个包含
另一个的话，就一定相等，这里捕捉了两个系统异常，直接返回false。

public int hashCode() {
　　int h = 0;
　　Iterator i = iterator();
　　while (i.hasNext()) {
　　　　Object obj = i.next();
　　　　if (obj != null)
　　　　　　h += obj.hashCode();
　　}
　　return h;
}
更简单了，所有元素的hashCode加起来。

public boolean removeAll(Collection 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;
}
这里总是遍历较小的集合，如果c小于这个Set，就遍历c，这里调用remove方法，不过modified|=比较厉害，只要有一次删除成功，modified就是true。如果c大于这个Set，就遍历自己，如果在c中存在就删除。
这样处理可以提高效率：因为使用了hash查找后，contains方法时间复杂度应该是常熟，所以挑较小的集合遍历可以提高效率。如果contains不是hash查找，遍历谁都一样了。