我有一个 Java 程序,它存储了大量从字符串到各种对象的映射。
现在,我的选择是依赖散列(通过 HashMap)或二进制搜索(通过 TreeMap)。我想知道在流行的优质 Collection 库中是否有高效且标准的基于 trie 的 map 实现?
我过去写过自己的,但如果可以的话,我宁愿选择标准的东西。
快速澄清:虽然我的问题很笼统,但在当前项目中,我正在处理大量由完全限定的类名或方法签名索引的数据。因此,有许多共享前缀。
最佳答案
您可能想查看 Trie implementation that Limewire is contributing到谷歌 Guava 。
关于java - 在哪里可以找到 Java 中基于标准 Trie 的 map 实现?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/623892/