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

Question

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

Answer 1

最适合倒排列表的数据结构是trie 数据结构。 hashmap 的问题在于它只允许完全匹配。 trie 数据结构的优点是它允许前缀匹配，例如带来匹配带来的前缀。 Java 中一个健壮且高效的 trie 实现是 Apache commons PatriciaTrie。