当我阅读JDK的源代码时,发现有些困惑。
这就是HashMap如何跟踪entrySet或值。
这是HashMap的clear()代码
public void clear() {
Node<K,V>[] tab;
modCount++;
if ((tab = table) != null && size > 0) {
size = 0;
for (int i = 0; i < tab.length; ++i)
tab[i] = null;
}
}
}
我不知道此方法如何控制entrySet。
据我所知,entrySet是由HashMap实例缓存的,但是我从未发现它发生任何变化。
那里的代码只能清除表格。
这是HashMap的一些字段。
public class HashMap<K,V> extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable {
transient Node<K, V>[] table;
transient Set<Map.Entry<K, V>> entrySet;
transient size;
transient int modCount;
int threshold;
final float loadFactor;
// other part
}
我在这里不明白。由于clear方法仅更改表,因此它如何影响entrySet。
我使用JUnit来测试我的想法。我调用clear()方法后,HashMap的entrySet为空。
这是下面的entrySet()代码
public Set<Map.Entry<K,V>> entrySet() {
Set<Map.Entry<K,V>> es;
return (es = entrySet) == null ? (entrySet = new EntrySet()) : es;
}
如果entrySet不为null,则返回已缓存的entrySet,但clear()方法从不更改已缓存的entrySet。它是如何工作的?
最佳答案
entrySet()
只是一个视图。除了(隐式地)对HashMap
的引用之外,其中没有任何内容。它不会创建第二个数据结构,Set
方法只是直接访问地图。
请参阅 HashMap.EntrySet
私有类以了解其实现方式。这是一个内部类,因此可以看到封闭的HashMap
实例(“拥有”它的对象)。
这是一个非常简单的示例,其工作方式完全相同:
interface Foo {
void setFizz(int fizz);
int getFizz();
}
interface Bar {
void setBazz(int bazz);
int getBazz();
// returns a view of this Bar as if it were a Foo
Foo asFoo();
}
class BarImpl implements Bar {
int bazz;
@Override
public int setBazz(int bazz) {
this.bazz = bazz;
}
@Override
public int getBazz() {
return this.bazz;
}
@Override
public Foo asFoo() {
return new Foo() {
@Override
public int setFizz(int fizz) {
BarImpl.this.bazz = fizz;
}
@Override
public int getFizz() {
return BarImpl.this.bazz;
}
};
}
}
永远只有一个
int
,调用asFoo()
只能让我们像访问Bar
一样访问Foo
。