Java中通用对象的HashCode

Question

我了解hashCode的思想以及为什么需要它。但是我对如何为通用对象计算hashCode感到困惑。所以这是我的问题。如果我有一个String，我可能会使用以下函数来计算hashCode，

int hash = 7;
for (int i = 0; i < strlen; i++) {
    hash = hash*31 + charAt(i);
}

但是说我有以下目的，

class Node<K, V> {

        private K key;
        private V value;
        private Node<K, V> next;
}

我的IDE为此生成了一个自动的hashCode函数，

@Override
public int hashCode() {
      int result = key != null ? key.hashCode() : 0;
      result = 31 * result + (value != null ? value.hashCode() : 0);
      result = 31 * result + (next != null ? next.hashCode() : 0);
      return result;
}

我的问题是，由于键和值是通用的，该怎么key.hashCode()办？这种方法如何运作？

Answer 1

K和V是参数化类型的的Node对象。

这样，hashCode将在实际类型上被调用。

例如，a Node<String, Integer>将分别具有String#hashCode和Integer#hashCode被调用。

如果使用自定义对象对其进行参数化hashCode，hashCode则将调用其自己的实现或父对象的实现，直到Object#hashCode，这是一个本机（即与平台相关的）实现。