Java HashSetのパフォーマンス

Question

私はHashMapに基づいてHashSetを理解しています。かなり類似しているからです。コードの柔軟性を高め、実装作業を最小限に抑えます。しかし、クラスがnull要素を禁じるならば、HashSetのEntryの参照変数は私にとっては不必要なように見えるので、Entry全体は意味を持ちません。この事実にもかかわらず、Entryは24バイトのメモリ/要素を占めますが、セットの要素を持つ1つの配列は、私の数字が正しい場合は4バイト/要素しか必要としません。 （配列のヘッダーを除いて）

私の議論が正しいなら、利点は本当にこのパフォーマンスヒットの過体重ですか？

（私が間違っている場合、私はaswellそれから学ぶでしょう）

Answer 1

この質問は、主に意見ベースのですが、私はこのトピックに関するいくつかのポイントを要約します：

• HashSetが登場何年も前にJava 1.2で動作していました。当時の設計上の意思決定の正確な理由を今は推測するのは難しいですが、明らかにJavaは負荷の高いアプリケーションには使用されませんでした。パフォーマンスはシンプルさよりも重要ではありませんでした。
• HashSetはメモリ消費量が最適ではないということは間違いありません。問題は知られており、JDK-6624565のバグが登録されており、core-libs-devのディスカッションは時々開催されています。しかし、これは多くの現実世界のアプリケーションのためのブロックですか？おそらく、いいえ。
• HashSetメモリ使用量が許容できないような一般的でないアプリケーションの場合、trove THashSetのような良い代替方法が既に用意されています。
• オープンアドレス指定アルゴリズムには欠点があります。負荷係数が1に近い大きな性能低下。要素除去の困難さ。 related answerを参照してください。