java - 用Java创建一个文字游戏(字典文件组织问题)

Question

我尝试用 Java 创建一个文字游戏，它引用一个文本文件(.txt)作为其主要词典，准确地说是英语。

这本词典包含约 85,000 个单词。

我将要求用户输入并检查它是否在字典中，如果是，用户将获得积分。

但是有一个问题，

1. 我是否需要将字典中的 85,000 个单词存储在“Hashmaps 中？
2. 有没有办法检查用户输入的字符串是否在字典内以及它的奖励积分？

对此有何意见？

Answer 1

最好将所有 85,000 个单词加载到 HashSet 中并使用 contains 进行检查。

Set<String> knownWords = new HashSet<>();
// Populate the set
...
// Check with 
knownWords.contains(userInput);

一般来说，即使是更便宜的机器人也至少有半千兆字节的内存，应该能够处理该组(最多大约 3MB)。 Java HashSet 在查找方面非常高效，因此检查本身应该很快。

如果您想进一步降低内存消耗，请考虑为每个单词计算某种短哈希，然后根据该哈希将字典拆分为多个文件。然后，当用户输入一个单词时，计算输入的相同哈希值，将该文件加载到内存集中并使用相同的 contains 方法进行评估。

(不要忘记将字典和用户输入都小写)