Java HashSet 中元素的排序

为什么第二组和第三组保持顺序：

Integer[] j = new Integer[]{3,4,5,6,7,8,9};
LinkedHashSet<Integer> i = new LinkedHashSet<Integer>();
Collections.addAll(i,j);
System.out.println(i); 

HashSet<Integer> hi = new HashSet<Integer>(i);
System.out.println(hi); 

LinkedHashSet<Integer> o = new LinkedHashSet<Integer>(hi);
System.out.println(o); 

这是我得到的输出：

3,4,5,6,7,8,9
3,4,5,6,7,8,9
3,4,5,6,7,8,9

第二个（仅使用HashSet）只是一个巧合。来自JavaDocs http://docs.oracle.com/javase/6/docs/api/java/util/HashSet.html:

此类实现 Set 接口，由哈希表（实际上是 HashMap 实例）支持。它不保证集合的迭代顺序；特别是，它不保证顺序随着时间的推移保持不变。此类允许 null 元素。

第三个（LinkedHashSet) is designed http://docs.oracle.com/javase/6/docs/api/java/util/LinkedHashSet.html像那样：

Set接口的哈希表和链表实现，具有可预测的迭代顺序。此实现与 HashSet 的不同之处在于，它维护一个贯穿其所有条目的双向链表。该链表定义了迭代顺序，即元素插入集合的顺序（插入顺序）。请注意，如果将元素重新插入集合中，插入顺序不会受到影响。 （如果在调用前 s.contains(e) 返回 true 时调用 s.add(e)，则元素 e 会重新插入到集合 s 中。）