JavaのHashSetについて

Question

JavaのHashSetについての質問です。
HashSetの内部構造についてです。
APIのコードを見ますと、その内部構造はHashMap<E, Object>だとはわかったのですが、それからどのようにしてSetの構造を実現しているのでしょうか？
調べてみてもよくわかりませんでした。（HashMapについての情報はたくさんありましたが、HashSetの情報は少なかったです）
HashMapの内部構造はわかるのですが、それを用いてどのようにSet構造を実現しているのでしょうか？
お分かりの方、回答お願いします。

Answer 1

追加しようとしているキーがすでにあれば追加しないだけです。
HashMapの場合、同じキーがすでにあった場合は対応する値が上書きされるのですがSetの場合そもそも追加しないだけのことです。

Answer 2

ソースを読んだところ、
HashMap#putでKeyが重複した際、Keyは更新されずにValueのみが更新され、
戻り値として古いValueの値が返却される、という仕様を使っているみたいですね。

HashSet#addで渡されたものを、内部のHashMapにはKeyとして扱い、
valueには適当なものを渡す(static finalなObjectだったり、自分を渡していたり)

HashMap#putの戻り値がnullだった場合は追加成功としてtrueを返し、
null以外が返ってきた場合は、追加失敗としてfalseを返しています。

Comments

[退会済みユーザー]

ソースを読みましたところ、static finalなObject型のインスタンスを値として格納しているようですが、自分を渡すことなどあるのでしょうか？

[swordone]

「自分を渡す」とは？それにHashSetにおいてはHashMapのキーに対応する値に意味はありません。nullでなければなんでも良いのです。

[abs123]

AndroidでのHashSetではthisを渡していたので
「自分を渡す」ものもあると書いていたのですが・・・

標準のSDKでのみ話をすべきでしたね、申し訳ありません。