CSDN博客

img treeroot

AbstractSet源码

发表于2004/9/21 18:51:00  1806人阅读

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查找,遍历谁都一样了。
0 0

相关博文

我的热门文章

img
取 消
img