遍历HashSet为什么是有序的？

HashSet的迭代器在输出时是输出顺序“不保证有序的”，但是可能会因为某些巧合变得“看似有序”，但是你的程序不应该依赖这样的“巧合”！

例子：

public class TestHashSet {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        set.add(5);
        set.add(1);
        set.add(6);
        set.add(2);
        set.add(4);
        set.add(3);
        System.out.println(set.toString());
    }
}

在这里，添加的并不是按照大小顺序排好队！并且我们已知HashSet也不是有序的！当时它的输出结果如下：

输出的是有序的！

添加HashSet的是Integer，其hashCode()实现就返回int值本身。所以在对象hashCode这一步引入了巧合的“按大小排序”。然后HashMap.hash(Object)获取了对象的hashCode()之后会尝试进一步混淆。JDK8版java.util.HashMap内的hash算法比JDK7版的混淆程度低；在[0, 2^32-1]范围内经过HashMap.hash()之后还是得到自己。例子正好落入这个范围内。外加load factor正好在此例中让这个HashMap没有hash冲突，这就导致例中元素正好按大小顺序插入在HashMap的开放式哈希表里。

总之在这里就简单的理解为TCP（TreeSet）与UDP（HashSet）的区别吧，它们都可以传输但是：TCP保证数据正确性，UDP可能丢包 ；TCP保证数据顺序，UDP不保证！
把这种现象看成UDP它虽然可以“巧合”排序但是是“不可靠”的，想要实现稳定，正确的排序还是要使用TreeSet！