Android アプリを使用してランダムな英単語を見つける最良の方法を探しています。次のような res/ フォルダー内のすべての単語を含む .txt ファイルを保存するよりも良い方法はありますか?
http://www.stanford.edu/class/cs106l/assignments/dictionary.txt
それをArrayListにインポートしますか？私が開発しているアプリは、文字「A」または「Be」で始まるランダムな単語など、非常に頻繁に単語を検索します。この関数ではメモリとランタイムが心配です。
すべての単語を含む 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 番目のレコードを取得します。
こちら で説明されているように、プレフィックス ツリー (またはトライ) を使用します。
すべての語頭が一度だけ保存されるため、非常に効率的です。