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

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

使用此处描述的前缀树（或 Trie）。

它非常有效，因为所有词开头都只存储一次。