哪个数据结构用于实现特里？

问题描述

我应该使用哪种数据结构在Java中实现特里？

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

解决方法

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

将这两种情况分开的原因是，许多节点只有几个子节点，而使用Map实际上会使事情变慢。如果我没记错的话，我将限制设置为大约4个子节点。