java HashSetの挙動

Question

HashSetの要素を削除し、同要素を追加すると、格納順序が保たれるように見えます。
removeで削除しても、"blue"とハッシュ値のセットが、内部に保持され続けているのでしょうか？

Collection<String> l = new HashSet<String>();
l.add("red");
l.add("blue");
l.add("yellow");
System.out.println(l);　// [red,blue,yellow]
l.remove("blue");
System.out.println(l);　// [red,yellow]
l.add("blue");
System.out.println(l);　// [red,blue,yellow]

Answer 1

どうして下記のような挙動になるのか

調べるのはいいですが、この事実を利用してはいけません。

このクラスでは、セットの反復順序について保証しません。特に、その順序を一定に保つことを保証しません。（Java8）

極論、「明日起動したら違う順序になっていた」としても何も問題ないわけですし、別なJava実装では別な挙動を示しても一向に構いませんので、詳細を調べても、HashSetを使う側としてはプログラミングに役立てられることはありません。

Comments

[old_dog]

maisumakun様、ありがとうございました。いつも貴重なお時間にアドバイスを頂けました心から感謝しております。Hashテーブルに関して少し復習しておしまいにします。いつもありがとうございます。

Answer 2

忘れてました。Hashテーブルで格納してるので、このような挙動になるのですね。もう少し自分で調べてみます。

Comments

[Daregada]

自己解決していませんよね?

[maisumakun]

投稿時間を見ての通り、自分は自己解決後に投稿したものなので、これはこれで矛盾していないとは思います。

[Daregada]

ああ、了解しました。

[old_dog]

両名様、ありがとうございました。今後ともよろしくお願いいたします。