java - 文字列の最適なデータ構造

Question

聖書のアプリを作りたいです。しかし、検索が高速になるようにデータを保存する方法が気になります。私は2D配列を考えていますが、それはタスクが多くて遅いようです。

ありがとう。

Answer 1

Map<String, String>Reimeusが提案したようにを使用することができます。

トライを試すこともできます。これは、予測検索を可能にするデータ構造です。つまり、単語の一部を入力すると、その単語をどのように完成させるかを予測できます。

DAWGは、聖書と同じくらい大きなものにはおそらくより良いオプションですが、トライよりも少し複雑です。