HashSetは並びを持たない

どうして結果がこの並び順になるのかわからなかったけど、

HashSetは並び順を持たないってだけのことだったのか。

Javaの道：コレクション・フレームワーク（３．Set）

ただ、この意味がまだわからない。

知りたい。

単純にSetに対するソートは意味がないからです。
具象クラスのアルゴリズムを考えれば一目瞭然ですよ。

Java の Collections Framework はなぜ Set を sort できない？ − Java Solution − ＠IT

この好奇心は大切。