我有一个Java程序,它存储了很多从字符串到各种对象的映射。
现在,我的选择是依靠散列(通过HashMap)还是依靠二进制搜索(通过TreeMap)。我想知道在流行且优质的馆藏图书馆中是否有一种有效且标准的基于trie的地图实现?
我过去写过自己的书,但是我愿意使用一些标准的东西(如果有的话)。
快速澄清:尽管我的问题很笼统,但在当前项目中,我正在处理大量数据,这些数据已通过完全合格的类名或方法签名进行了索引。因此,存在许多共享前缀。
您可能想看看Limewire为 Google Guava 贡献的Trie实现。