寻找随机英语单词的最佳方法

Question

我正在寻找使用 Android 应用查找随机英文单词的最佳方法。有没有比将所有单词保存在 res/ 文件夹中的 .txt 文件更好的方法，例如

http://www.stanford.edu/class/cs106l/assignments/dictionary.txt

然后将其导入到 ArrayList 中？我正在开发的应用程序会经常搜索单词，例如以字母“A”或“Be”开头的随机单词。我担心这个函数的内存和运行时间。

Answer 1

创建一个包含所有单词的 SQLite 数据库。然后，您可以使用 SQL 查询该数据库，以将随机单词与各种起始字母进行匹配。

SQLite 详细信息：http://developer.android.com/reference/android/database/sqlite/package-summary.html

查找有关在 SQL 中使用 LIKE 进行文本匹配的文档。

示例：http://www.techonthenet.com/sql/like.php

为了随机性，找到所有符合您条件的单词。获取它们的数量（称为“n”），然后在 1 和 n 之间选择一个随机数“x”，并获取第 x 条记录。

Answer 2

按照here 的描述使用前缀树（或 Trie）。

效率极高，因为所有词首都只存储一次。