当我阅读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

10-04 10:19