首先看下面两篇博客：
https://blog.csdn.net/snail_rao/article/details/7341315
https://blog.csdn.net/qq_24251323/article/details/52748398
这两篇博客都有自己的理解，结合一下，可以总结有如下情况：
（1）、当输入的值大小和底层数组大小差不多的时候，HashSet的输入顺序是无序的，但输出是有序的，因为这些数的哈希值，在底层是顺序拍的，故输出也是有序的
（2）、而当输入的值大小和底层数组相差很大时，大的数的哈希值有可能是小于比他小的数的，这时候输出的结果就是无序的。
其实多看底层代码就能理解了