java - 配列に文字列を格納してアクセスする最も簡単な方法

Question

このような for ループを実行できることはわかっています (コードを参照)。同じ方法で配列に追加することもできますが、もっと簡単な方法はありますか。配列を練習したいので、他のJava APIを使用したくありません。ハッシュ関数を使用すると、変数をすばやく保存して、特定の単語をすばやく見つけることができますか?

編集：問題は、10,000語以上を使用すると遅延が1msを超えることです

ありがとう ：）

int count = 0;
for(int i = 0; i < array.length; i++)
    if(array[i].equals(word)) 
        count++;

Answer 1

配列を事前に並べ替えてから、バイナリチョップ検索を使用できます。これは、多くの単語を探している場合にのみ役立ちます。

他の構造を許可すると、通常はO(1)ルックアップ時間を達成できます。

Answer 2

2 次元配列を使用できます。

配列 [アルファベット] [そのアルファベットで始まる単語]

Answer 3

10,000 ワードを処理するたびに、多少の遅延が予想されます。設定されている単語によっては、もう少しうまくフィルタリングできるかもしれませんが、コードが示す限り、それが最善の方法です。