JDK6ではHashSetの挙動も変わってる。

HashSetも、間隔の狭いデータを続けて追加したときには整列されるようなアルゴリズムに変わっています。
HashSetのサンプルで「HashSetは順番が予測できない」と説明しようとしても、結構整列されて追加されてて、あと整列されていないデータがたまに整列されているので、「HashSetは整列される」と思ってしまいそうな挙動です。
HashSetの順序を気にするのは教えるときくらいのもんですが、こんなところの挙動も変わっているんだなぁと思いました。
もちろんHashMapの挙動も変わってます。