存储文档中找到的单词以及其出现次数的计数器的最佳数据结构是什么？

Question

假设我有一个文档语料库，我想逐一阅读并将它们存储在数据结构中。该结构可能是某物的列表。该类将定义一个文档。在该类中，我必须使用数据结构来存储每个文档的内容，那应该是什么？另外，如果我想计算单词的出现次数并检索每个文档中最常见的单词，我是否必须使用允许我及时执行此操作的数据结构<依次检查所有内容需要 O(n) 时间？

Answer 1

使用关联数组，也称为映射或字典，因为不同的编程语言对相同的数据使用不同的术语结构。

每个输入键都是一个单词，计数器是输入的值。例如

{
  'on' -> 15,
  'and' -> 43,
  'I' -> 157,
  'confluence' -> 1,
  'dear' -> 2
}