在Java中创建倒排索引的最佳数据结构是什么？

Question

我已经过滤了令牌流与我。 现在我需要为它创建一个索引器。 我知道HashMap get/put操作是O（1）。所以我肯定会使用它。 在决定最佳数据结构时需要记住该索引器上的搜索查询时遇到的问题。

Answer 1

倒排列表最合适的数据结构是trie数据结构。 hashmap的问题是它只允许精确匹配。特里数据结构的优点是它允许前缀匹配，例如，带来匹配带来的前缀。 Java中强大且高效的实施方案是Apache公用程序PatriciaTrie。