相关疑难解决方法(0)

我在哪里可以找到基于Trie的标准Map实现?

我有一个Java程序,它存储了很多从Strings到各种对象的映射.

现在,我的选择是依赖哈希(通过HashMap)或二进制搜索(通过TreeMap).我想知道在流行的高质量馆藏图书馆中是否有一个高效且标准的基于trie的地图实施?

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

快速说明:虽然我的问题很普遍,但在当前项目中,我处理的是大量数据,这些数据由完全限定的类名或方法签名索引.因此,有许多共享前缀.

java algorithm optimization trie

73
推荐指数
4
解决办法
4万
查看次数

标签 统计

algorithm ×1

java ×1

optimization ×1

trie ×1