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

Question

我已经过滤了令牌流。 现在，我需要为其创建一个索引器。 我知道HashMap的get / put操作是O（1）。 因此，我将肯定使用它。 在确定最佳数据结构时要牢记该索引器上的搜索查询。

Answer 1

反向列表最适合的数据结构是trie数据结构。 哈希图的问题在于它将仅允许完全匹配。 特里数据结构的优点是它允许前缀匹配，例如，bring matchs带前缀bring。 Apache commons PatriciaTrie是Java中强大而有效的trie实现。