Node.equals java.utils.HashMap 中的方法

Question

Hashmap 中的静态 class Node 有一个 equals 方法来比较这个 Node 对象和作为参数传递的 Node 对象。

static class Node<K,V> implements Map.Entry<K,V> {
    final int hash;
    final K key;
    V value;
    Node<K,V> next;

    Node(int hash, K key, V value, Node<K,V> next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }

    public final K getKey()        { return key; }
    public final V getValue()      { return value; }
    public final String toString() { return key + "=" + value; }

    public final int hashCode() {
        return Objects.hashCode(key) ^ Objects.hashCode(value);
    }

    public final V setValue(V newValue) {
        V oldValue = value;
        value = newValue;
        return oldValue;
    }

    public final boolean equals(Object o) {
        if (o == this)
            return true;
        if (o instanceof Map.Entry) {
            Map.Entry<?,?> e = (Map.Entry<?,?>)o;
            if (Objects.equals(key, e.getKey()) &&
                Objects.equals(value, e.getValue()))
                return true;
        }
        return false;
    }
}

查看将对象 o 分配给新 Map.Entry 对象 e 的行。键和值的比较可以通过对象 o 本身来完成。为什么先复制到对象e再比较呢？对象 o 没有以任何方式被修改。

Answer 1

因为为了访问方法 getKey() 和 getValue()，需要转换为 Map.Entry。这就是那条线所做的一切。

Answer 2

行 Map.Entry<?,?> e = (Map.Entry<?,?>)o; 没有 分配给新的 Map.Entry 对象 ，它只将 o 转换为 Entry对象，允许使用 getKey() 和 getValue() 方法与当前 Entry 对象进行比较

此处详细介绍了 o 上唯一可用的方法 java.lang.Object

Node.equals java.utils.HashMap 中的方法

Node.equals method in java.utils.HashMap

java

hashmap

assignment-operator