我有一个Java程序,它存储了很多从Strings到各种对象的映射.
现在,我的选择是依赖哈希(通过HashMap)或二进制搜索(通过TreeMap).我想知道在流行的高质量馆藏图书馆中是否有一个高效且标准的基于trie的地图实施?
我过去曾写过自己的文章,但如果可以的话,我宁愿选择标准的东西.
快速说明:虽然我的问题很普遍,但在当前项目中,我处理的是大量数据,这些数据由完全限定的类名或方法签名索引.因此,有许多共享前缀.
java algorithm optimization trie
algorithm ×1
java ×1
optimization ×1
trie ×1