さまざまな小さなHashSetと1つの大きなHashSetの検索の違いは何ですか？

Question

私はいくつかのPOCを行い、400アイテムの大きなセットを検索すると、それぞれ20アイテムの20セットを検索するよりも6〜7倍高速です。両方のケースでハッシュが使用されていますが、ループ処理だけではどのようにコストがかかりますか？

Answer 1

同じ時間か20倍かかると思いますか？ 20セットでは、平均で10.5ルックアップが必要です（アイテムが正確にそれらの1つに存在すると仮定した場合）ので、10.5のファクタが必要です。これはあなたの報告された要因の6-7に近いほど妥当です。コードを渡さなかったので、ベンチマークが失敗する箇所を指摘することはできません。しかし、how to benchmarkについて何かを読まなければ、誰もそれを正しく得ることはできません。

さらに詳しく知りたい場合は、詳細をお知らせください。

---

PS：20セットを使用することはほとんどありません。 A Map<Item, Integer>は、セットパーティショニングの表現としてはるかに優れており、Set<Item>（実際にはSetはMapで実装されています）と同じくらい速いです。