java - 文档中找到的单词索引 - Java

Question

我正在尝试编写一个程序，该程序接受一个文本文件作为输入，检索单词，并输出每个单词及其所在的每个行号。尽管如此，我在这个项目中遇到了很多麻烦我已经取得了一些进展...

到目前为止，我有一个 ArrayList，它包含文档中找到的所有单词，没有标点符号。我能够输出此列表并查看文本文件中的所有单词，但我不知道从这里去哪里......有什么想法吗？

示例:

myList = [A, ACTUALLY, ALMOST,....]

我需要以某种方式能够将每个单词与其来自的行关联起来，这样我就可以填充一个数据结构，该数据结构将保存每个单词及其关联的行号。

我是一个编程新手，所以我不太熟悉所有类型的数据结构和算法...我的导师建议我使用动态多链表，但我不知道如何实现 ArrayLists和数组。

任何想法将不胜感激。谢谢!

Answer 1

您应该使用哈希表。哈希表是一个键/值对。键可以是文本文件中的每个单词，值可以是包含行号的数组列表。

基本上，循环遍历文本文件中的每个单词。如果该单词不在您的单词列表中，请将其作为键添加，并将行号作为列表中的值添加到哈希表中。如果该单词已在表中，则将行号附加到数组列表中。

Java 在哈希表方面有很好的文档 here

让您获得您需要的方法。