Java プログラムから文字列のペア (URL など) の情報を検索できる必要があります。情報自体はごくわずかで、たとえば数字にすぎません。ただし、何百万、場合によっては何十億もの文字列があり、そのうちの 2 つについて情報を検索する必要があり、膨大な数のペアに対して、1 秒あたりの回数がさらに増える必要があります。
理想的には、これはキャッシュとして機能します。特定の文字列のペアがまだ保存されていない場合は、それに関連付けられた番号を保存する必要があります。キャッシュに保存されるペアの総数は、可能なペアの総数よりもはるかに少なくなります。あるいは、ペアの新しいバッチを定期的に追加したり、データ構造を再作成したりすることによっても実行できます。最優先の目的は、大量のメモリを使い果たすことなくルックアップを高速化することです。
これは可能な限り高速にする必要がありますが、キャッシュ内のペアの数が非常に多くなる可能性があるため、すべてがメモリに読み込まれることに依存するアプローチであってはならないと思います。
この問題を解決する方法はありますか? これは何千回も前に解決されたに違いないと確信していますが、最初からこれを正しく行うように努めたいと思います。