Java 哪个数据结构用于实现trie？

我应该使用哪些数据结构在Java中实现trie

---

我是否使用链表、数组、映射？

我实现Trie的方式是为节点使用自定义类，并将传出链接存储为HashMap或ArrayList（取决于子节点的数量）

---

将这两种情况分开的原因是，许多节点只有几个子节点，而使用映射实际上会降低速度。如果我没记错的话，我把限制放在了大约4个子节点上。

“哪个数据结构用于实现Trie？”-什么是“Trie”？@Turing85例如：（这并不意味着这是一个非常好的参考实现，它有一些作者正在问的明显问题，但仍然…）您提到的数据结构不在同一抽象级别上，因此它们不是互斥的（例如，映射可以（并且经常）以数组的形式实现）。事实上，trie基础数据结构的要求假定了某种类型的查找。但如何实现这一点并不是固定不变的，不同的可能性有不同的优点和缺点。我建议谷歌搜索“JavaTrie实现”。对于如何实施这样一种结构，没有一个正确的答案。