HashMap如何跟踪entrySet等字段

提问者：小点点

HashMap如何跟踪entrySet等字段

当我阅读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不为空，它会返回缓存的entrySet，但lear（）方法永远不会更改缓存的entrySet。它是如何工作的？

共1个答案

匿名用户

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。