共同学习Java源代码-数据结构-HashMap(二)-优快云博客

本文链接：https://blog.youkuaiyun.com/ccdust/article/details/54848526

本文详细介绍了 HashMap 中 Node 类的具体实现细节，包括其成员变量、构造方法、getter 方法、toString 方法、hashCode 方法以及 equals 方法。Node 类作为键值对的实现类，在 HashMap 的内部起到了关键的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这个类就是键值对的实现类，实现了Map接口的内部接口Entry

final int hash;

这个成员变量是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; }

getter方法。

public final String toString() { return key + "=" + value; }
toString方法。

public final int hashCode() {
return Objects.hashCode(key) ^ Objects.hashCode(value);
}
hashCode方法。返回的是键的hashCode和值得hashCode的异或值。

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;

}

这个是equals方法。判断过程比较简单，就是先判断是否是同一对象，然后判断是否是同一个实现类，然后判断每个键和值分别相等。

}