在 Java HashSet 中，它如何计算自定义对象的 hashCode？ [复制]

Question

如果我们不重写 hashCode()，它默认如何计算自定义对象的 hashCode？​​strong>
即

class TrieNode {
    Character letter;
    TrieNode parent;
    Map<Character, TrieNode> children;
    boolean isEndOfWord;
    TrieNode(Character letter, TrieNode parent, boolean isEndOfWord) {
        this.letter = letter;
        this.parent = parent;
        this.isEndOfWord = isEndOfWord;
        children = new HashMap<Character, TrieNode>();
    }
}

用法：

Set<TrieNode> set = new HashSet<TrieNode>();
TrieNode trieNode = new TrieNode('c', parentNode, true);
set.add(trieNode);

---

注意：

• 如果我们不覆盖“hashCode()”。

澄清问题：

• 默认情况下，此 HashSet 如何计算此自定义的 hashCode 对象？
• 在 Java 文档中的哪里可以找到它？

补充：
我试图在 Java 文档中找到它，但没有得到它。
我试图找到这些地方：

• HashSet.class
• AbstractSet.class
• Object.class
• System.class

Answer 1

如果我们不覆盖hashCode()，默认如何计算自定义对象的hashCode？​​p>

它使用 Object 的 hashCode() 方法。本质上它是一个参考地址。 Javadoc 说，

在合理可行的情况下，由 Object 类定义的 hashCode 方法确实为不同的对象返回不同的整数。 （这通常通过将对象的内部地址转换为整数来实现，但 JavaTM 编程语言不需要这种实现技术。）

Answer 2

所有类都继承了Object类，该类具有hashcode()方法。它通常在转换对象的内部地址时返回一个不同的值，但这不是必需的