java - 倒排索引实现的不同数据结构

Question

我正在尝试创建一个程序来扫描文本文件的文件夹，分隔每个单词，并将它们添加到 ArrayList 中。用户可以搜索单个单词，程序将输出该单词存在于哪个文档中。我最初的目标是使用 HashMap，但想知道是否还有其他更好或同样好的数据结构。

• 对于这个特定程序使用 HashMap 有什么好处？
• 哪些其他数据结构可以用于解决此问题？

Answer 1

如果涉及到查找性能，HashMap 是一种更好的解决方案。

您还可以使用Google Guava Multimap其中多个值与单个键相关。就像<Key, List<Value>>的 map 一样。但使用 Multimap 后代码看起来干净多了。

您可以使用 SetMultimap以及。 SetMultimap 不能保存重复的键值对。添加多重映射中已存在的键值对将不会产生任何效果。