Map.Entry 在 HashMap 实现中是如何使用的？

Question

我有一个问题，Map.Entry 如何在 Map 实现中使用，例如 HashMap。下面是HashMap在jdk8中实现的代码，

public interface Map<K, V> {
    interface Entry<K, V> {
        ...
    }
}

public class HashMap<K,V> extends AbstractMap<K,V>
    implements Map<K,V>, Cloneable, Serializable {

    static class Node<K,V> implements Map.Entry<K,V> {
        public final K getKey()        { return key; }
        public final V getValue()      { return value; }
    }

    transient Node<K,V>[] table;

}

我有 2 个问题。

1. 根据javadoc，Map.Entry 是public static interface，如public static interface Map.Entry<K,V>。为什么上面的interface Entry<K, V> 中缺少static？ javadoc 是否仅指 Oracle jdk？

2. 关于static关键字，我的理解是内部Map.Entry对象，table的元素类型，没有引用HashMap，因为Node是static类。 table 变量是 static 吗？如果table 是static，那么所有HashMap 类对象将共享相同的table；这听起来不对。不是每个HashMap 对象都有不同的内存存储来托管它们的内容吗？

Answer 1

为什么上面的interface Entry<K, V> 中缺少static？

来自JLS：

9.5。成员类型声明

接口中的成员类型声明隐式为public 和static。允许冗余指定这些修饰符中的一个或两个。

关于static关键字，我的理解是内部Map.Entry对象，table的元素类型，没有对HashMap的引用，因为Node是一个static类。

它没有参考，因为它不需要参考。您需要阅读散列映射数据结构以了解其工作原理。如果您要问Node 是否可以引用到地图，那么是的，如果它传递给它（通过构造函数或方法）。如果您问Node 可以访问封闭的地图，那么不，因为正如您所说，Node 是静态的。如果你尝试做类似的事情，你会得到的错误

static class Node<K,V> implements Map.Entry<K,V> {

    HashMap<K,V> map = HashMap.this;
}

是No enclosing instance of the type HashMap is accessible in scope。如果Node 不是static，则代码将编译。

表变量是static吗？

不，是transient，也就是说不会通过Serializable接口的协议进行序列化。

不是每个HashMap 对象都有不同的内存存储来托管它们的内容吗？

是的，这就是 table、entrySet、keySet 和 values（后两个在超类中）等内容的存储位置。