java - HashSet は実装に hashmap を内部的に使用していますが、なぜ hashmap は hashset よりも高速なのでしょうか?

Question

HashSet は実装に hashmap を内部的に使用していますが、なぜ hashmap は hashset よりも高速なのでしょうか?

検索で上記の投稿を読んでみましたが、明確な答えを見つけることができませんでした

Answer 1

HashSet は HashMap を使用するためです。HashMap を使用するコストと、HashSet 自体のオーバーヘッドが発生する必要があります。