Java HashSet为什么有时是有序的？

Set不保证有序，但也不是保证无序。

Set本质上是Map的键的集合。它在源码中的add方法如下：

    public boolean add(E e) {
    //它调用了map的put方法，它的value统一是PERSENT.
        return this.map.put(e, PRESENT) == null;
    }

接下来看看Map中的put方法：

    public V put(K key, V value) {
    //可以清楚的看到它是根据key计算出的hash值来确定位置的顺序。
        return this.putVal(hash(key), key, value, false, true);
    }

接下来看看如何计算该hash值：

   static final int hash(Object key) {
        int h;
        //如果key是空的，就返回0.
        //否则，返回根据key的哈希值进行异或和右移运算出来的值
        return key == null ? 0 : (h = key.hashCode()) ^ h >>> 16;
    }

有序的案例：

        HashSet<String> hashSet = new HashSet<>();
        String s1 = new String("1");
        String s2 = new String("2");
        String s3 = new String("3");
        String s4 = new String("4");
        String s5 = new String("5");
        hashSet.add(s2);
        System.out.println(s2.hashCode());
        hashSet.add(s5);
        System.out.println(s5.hashCode());
        hashSet.add(s3);
        System.out.println(s3.hashCode());
        hashSet.add(s1);
        System.out.println(s1.hashCode());
        hashSet.add(s4);
        System.out.println(s4.hashCode());
        System.out.println(hashSet);

结果如下：

50
53
51
49
52
[1, 2, 3, 4, 5]

有以上案例可以知道，当添加的元素只有一个字符时，它们就可以有序的输出。