java - 在哪里可以找到 Java 中基于标准 Trie 的 map 实现?

标签 java algorithm optimization trie

我有一个 Java 程序,它存储了大量从字符串到各种对象的映射。

现在,我的选择是依赖散列(通过 HashMap)或二进制搜索(通过 TreeMap)。我想知道在流行的优质 Collection 库中是否有高效且标准的基于 trie 的 map 实现?

我过去写过自己的,但如果可以的话,我宁愿选择标准的东西。

快速澄清:虽然我的问题很笼统,但在当前项目中,我正在处理大量由完全限定的类名或方法签名索引的数据。因此,有许多共享前缀。

最佳答案

您可能想查看 Trie implementation that Limewire is contributing到谷歌 Guava 。

关于java - 在哪里可以找到 Java 中基于标准 Trie 的 map 实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/623892/

相关文章:

java - 重新定义/ rebase native 方法

java - 收到 ID 未知的测试失败事件 '5.14' 。注册测试 ID : '[:my.project:test, 5.1]'

java - GWTCanvas 在 IE8 中不工作

algorithm - : sort n elements, 或在正确的位置一个接一个地插入 n 个元素哪个更快?

algorithm - 来自 Cormen 等人的 Ford Fulkerson

mysql - 使用mysql时 `join`是否每次都生成笛卡尔积?

java - 如何对字符串流中的每个字符串进行排序?

python - 行排序列排序矩阵

optimization - 如何从我的构建中排除不必要的 DLL?

php - 在单独的行上使用 fseek() fread() 还是 fread() 整个文件和 substr 来解析更好?