带 Map<Key,Class> 的类答案

【问题标题】：Class with Map<Key,Class>带 Map<Key,Class> 的类
【发布时间】：2020-01-16 08:30:26
【问题描述】：

我正在学习 Trie，并且正在研究具有 Node 和 HashMap 实现的 Trie 实现。我不明白 TrieNode 有一个子节点的部分，即字符映射和 Trienode(Itself)。 这不会创建一个无限循环，其中 TrieNode 调用子节点，子节点再次调用 Trienode 等等？。这部分代码是如何工作的？

// Private class
private class TrieNode {
    Map<Character, TrieNode> children;
    boolean endOfWord;

    // Constructor
    public TrieNode() {
        children = new HashMap<>();
        endOfWord = false;
    }
}// End of inner class

【问题讨论】：

标签： data-structures collections hashmap logic trie

【解决方案1】：

在Map<character, Trienode> children; 行中，TrieNode 只是一个类型名称。实例化此映射时（在构造函数中），不会创建/调用 TrieNode 对象，但会使用 TrieNode 类型信息来正确创建映射。

【讨论】：