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