文字列の非常に特殊なケースのハッシュコードを作成する最も効果的な方法を探しています。
整数に変換できる文字列があり、それらは 1 から 10,000 まで変化し、1 から 600 の範囲に非常に集中しています。
私の質問は、コレクションからアイテムを取得してそのハッシュコードを実装するパフォーマンスの観点から、最も効果的な方法は何かということです。
私が考えているのは:
文字列を整数に変換し、直接アクセス テーブル (10.000 行の配列) を使用することができます。
文字列を文字列として使用し、そのハッシュコードを取得できます (整数に変換する必要はありませんが、衝突に関して文字列のハッシュコードがどれほど効果的かはわかりません)
他のアイデアは大歓迎です。
どうもありがとう
皆様、早速のご回答ありがとうございます。...
これに追加するのを忘れた別の情報があります。これで私の最終目標をあなたに知らせれば、これが明確になると思います-ハッシュテーブルさえ必要ないかもしれません!!!
不変の辞書に対してストリームを検証したいだけです。特定のタグがメッセージに存在するかどうかを確認したい。
複数のタグ=値のペアを含む文字列を受け取ります。アプリでタグを処理する必要があるかどうかを確認したい。