Java 用于反向索引实现的不同数据结构

Java 用于反向索引实现的不同数据结构,java,data-structures,collections,hashmap,Java,Data Structures,Collections,Hashmap,我正在尝试创建一个程序,扫描一个包含文本文件的文件夹,分离每个单词,然后将它们添加到ArrayList中。用户可以搜索单个单词,程序将输出单词所在的文档。我最初的目标是使用HashMap,但我想知道是否还有其他更好或同样好的数据结构 对这个特殊的程序使用哈希映射有什么好处 哪些其他数据结构可用于此问题 对于这项任务,我建议使用HashMap如果要查找性能,HashMap是一种更好的解决方案 也可以在多个值与单个键相关的情况下使用。就像的地图一样。但是使用Multimap时,代码看起来要干净得多

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

  • 对这个特殊的程序使用哈希映射有什么好处
  • 哪些其他数据结构可用于此问题

对于这项任务,我建议使用
HashMap如果要查找性能,HashMap是一种更好的解决方案

也可以在多个值与单个键相关的情况下使用。就像
的地图一样。但是使用Multimap时,代码看起来要干净得多

你也可以使用一个。SetMultimap不能保存重复的键值对。添加已经存在于多重映射中的键值对不会有任何效果。

这看起来类似