文字列オブジェクトの単純なコレクションは約 10 要素かもしれませんが、このコレクションを本番環境で使用して、そのコレクションで特定の文字列を何百万回も検索します。取得に使用できる最良のコレクションまたはデータ構造は何ですか?検索操作を 0(1) 時間で実行できるようにするための最良の結果 ここで HashMap を使用できますが、検索の順序は 0(1) ではなく一定時間です。検索が 0(1) であることを確認したいと思います。
データ構造は、存在する場合は true 、存在しない場合は false を返す必要があります
HashSet<String>構造体を使用してください。操作のcontains()複雑さは O(1) です。
定数時間はO(1) です。 HashMap結構です。(またはHashSet、 が必要か が必要かによって異なりますSet。Map)
セットが不変の場合、GuavaImmutableSetはメモリ フットプリントを最大 3 分の 1 に削減します (おそらく、速度が向上する小さな一定の係数が得られます)。
前に提案したように HashSet/HashMap を使用できない場合は、基数ツリーの実装を作成できます。