我正在读约书亚·布洛赫的《有效的java》一书。在"偏爱组合而非继承"的第16项中,他给出了一个使用HashSet并查询自创建以来添加了多少元素的示例(不要与当前大小混淆,当前大小在删除元素时会下降)。他提供了以下代码,这里的getAddCount返回6,我可以理解。这实际上应该返回3。(这是因为HashSet的addAll方法是在其add方法之上实现的)
import java.util.HashSet;
public class InstrumentedHashSet<E> extends HashSet<E> {
// The number of attempted element insertions
private int addCount = 0;
public InstrumentedHashSet() {
}
public InstrumentedHashSet(int initCap, float loadFactor) {
super(initCap, loadFactor);
}
@Override
public boolean add(E e) {
addCount++;
return super.add(e);
}
@Override
public boolean addAll(Collection<? extends E> c) {
addCount += c.size();
return super.addAll(c);
}
public int getAddCount() {
return addCount;
}
public static void main(String[] args) {
InstrumentedHashSet<String> s = new InstrumentedHashSet<String>();
s.addAll(Arrays.asList("Snap", "Crackle", "Pop"));
System.out.println(s.getAddCount());
}
}
现在,他解释了一种解决此问题的方法,即使用包装器类(组合和转发)。这就是我很难理解的地方。他提供以下两类
public class ForwardingSet<E> implements Set<E> {
private final Set<E> s;
public ForwardingSet(Set<E> s) {
this.s = s;
}
public void clear() {
s.clear();
}
public boolean contains(Object o) {
return s.contains(o);
}
public boolean isEmpty() {
return s.isEmpty();
}
public int size() {
return s.size();
}
public Iterator<E> iterator() {
return s.iterator();
}
public boolean add(E e) {
return s.add(e);
}
public boolean remove(Object o) {
return s.remove(o);
}
public boolean containsAll(Collection<?> c) {
return s.containsAll(c);
}
public boolean addAll(Collection<? extends E> c) {
return s.addAll(c);
}
public boolean removeAll(Collection<?> c) {
return s.removeAll(c);
}
public boolean retainAll(Collection<?> c) {
return s.retainAll(c);
}
public Object[] toArray() {
return s.toArray();
}
public <T> T[] toArray(T[] a) {
return s.toArray(a);
}
@Override
public boolean equals(Object o) {
return s.equals(o);
}
@Override
public int hashCode() {
return s.hashCode();
}
@Override
public String toString() {
return s.toString();
}
}
和
import java.util.*;
public class InstrumentedSet<E> extends ForwardingSet<E> {
private int addCount = 0;
public InstrumentedSet(Set<E> s) {
super(s);
}
@Override
public boolean add(E e) {
addCount++;
return super.add(e);
}
@Override
public boolean addAll(Collection<? extends E> c) {
addCount += c.size();
return super.addAll(c);
}
public int getAddCount() {
return addCount;
}
public static void main(String[] args) {
InstrumentedSet<String> s = new InstrumentedSet<String>(
new HashSet<String>());
s.addAll(Arrays.asList("Snap", "Crackle", "Pop"));
System.out.println(s.getAddCount());
}
}
这是怎么回事?在main方法中,我创建了HashSet的一个实例,并使用addAll方法添加了list的所有元素。但是HashSet调用了它的addAll方法(它反过来使用它的add方法),这应该与第一个正确的例子中的方法相同,我应该得到值6,但这给了我3。
在中
public class InstrumentedHashSet<E> extends HashSet<E> {
您直接添加到HashSet
,因为addAll()
正在委派给超级实现
InstrumentedHashSet<String> s = new InstrumentedHashSet<String>();
s.addAll(Arrays.asList("Snap", "Crackle", "Pop"));
System.out.println(s.getAddCount());
addAll()
在内部调用add()
,由于多态性,它推迟了add()
的@Override
实现
@Override
public boolean add(E e) {
addCount++;
return super.add(e);
}
其递增计数并打印CCD_ 7(3+1+1+1)。
在中
public class InstrumentedSet<E> extends ForwardingSet<E> {
您正在添加到
private final Set<E> s;
因为addAll()
正在委派给它,所以
public static void main(String[] args) {
InstrumentedSet<String> s = new InstrumentedSet<String>(
new HashSet<String>());
s.addAll(Arrays.asList("Snap", "Crackle", "Pop"));
System.out.println(s.getAddCount());
}
并打印CCD_ 9。这里add()
是在Set<E> s
上调用的,而不是在您的实例上。
结论是,如果你在继承,你需要了解副作用。super
方法调用是否在内部调用任何其他方法调用?如果是这样,你需要采取适当的行动。
继承(从底部开始)
s.add() // s is your InstrumentedHashSet instance, because of polymorphism (inheritance), this adds to the count
this.add() // this is the internal call inside the HashSet#addAll()
super.addAll(...) // this calls the HashSet implementation of addAll which calls add() internally
s.addAll(Arrays.asList("Snap", "Crackle", "Pop")); // s is your InstrumentedHashSet instance
成分
this.add() // this is the internal call to add() inside the Set implementation
s.addAll() // s is the Set<E> instance
super.addAll(...) // this calls the ForwardingSet implementation of addAll()
s.addAll(Arrays.asList("Snap", "Crackle", "Pop")); // s is your InstrumentedSet instance
InstrumentedSet#getAddCount()
返回6,因为数组(3)的大小被添加了两次!
//InstrumentedSet
public boolean addAll(Collection<? extends E> c) {
addCount += c.size(); //here
return super.addAll(c); //and here!
}
super.addAll(c);
调用add()
方法。
更详细:
InstrumentedSet#addAll->ForwardingSet#addAll(因为super.addAll)->HashSet#addAll(因为这是你在主目录中给出的)->InstrumentedSet#add(因为多态性)
如果您想要修复:删除addCount += c.size();
InstrumentedSet#addAll
返回3,因为它调用这个:
InstrumentedSet#addAll()(adds 3)->ForwardingSet#addAll(因为super)->HashSet#addAll(因为ForwardingSet有一个HashSet类型的字段)->HashSet#add