爪哇有Trie吗？

java trie

2022-09-01 01:05:48

可能的重复：
在哪里可以找到Java中基于Trie的标准映射实现？

我想在Java中使用Trie，有没有可以使用的实现？（我试图寻找一个，但我没有找到它）。

答案 1

核心 Java 库中没有 trie 数据结构。

这可能是因为trys通常被设计为存储字符串，而Java数据结构更通用，通常包含任何（定义相等和哈希操作），尽管它们有时仅限于对象（定义顺序）。“符号序列”没有常见的抽象，尽管适用于字符串，我想你可以对其他类型的符号做一些事情。ObjectComparableCharSequenceIterable

还有一点需要考虑：当试图在Java中实现传统的trie时，你很快就会遇到Java支持Unicode的事实。要获得任何类型的空间效率，您必须将 trie 中的字符串限制为某些符号子集，或者放弃将子节点存储在按符号索引的数组中的传统方法。这可能是为什么trys被认为不够通用，无法包含在核心库中的另一个原因，如果您实现自己的库或使用第三方库，则需要注意一些事情。

答案 2