Hashで微妙にソートされてしまう

Java 1.6になってからHashで若干ソートが掛かった結果になると聞いていたが、実際に試してみたら本当にソートされていた。TreeとHashの違いを教えるときにめんどくさそうな性質になってしまったな

import java.util.HashSet;

public class HashSetTest{
    public static void main(String[] args){
        int[] data = {9, 8, 7, 6, 5, 4, 3, 2, 1};
        HashSet<Integer> set = new HashSet<Integer>();

        for(int i : data)
            set.add(i);

        for(int i : set)
            System.out.println(i);
    }
}

結果

1

2

3

4

5

6

7

8

9