仅包含整数的Python set是否有序？生成range(10)的set输出总为有序

你观察到的有序现象只是CPython解释器特定实现带来的巧合，Python官方标准从未承诺过set具备有序特性，千万不要将这个偶然表现当成通用特性使用。

• 底层逻辑：Python的int类型默认哈希值等于数值本身，比如hash(5)的返回值就是5。set底层基于哈希表实现，元素的存储位置由哈希值对哈希表当前长度取模的结果决定。你使用range(10)生成的0到9都是小整数，哈希值连续，且此时哈希表初始容量足够大，取模后的存储位置刚好和数值顺序对齐，遍历哈希表时按存储位置依次读取元素，就出现了看起来有序的假象。
• 你可以用下面的代码验证这个现象不具备通用性：

s = {100, 2, 30, 4, 500}
print(s)

运行后输出的元素顺序既不会匹配插入顺序，也不会匹配数值大小顺序，和你之前看到的有序表现完全不同。另外在旧版本CPython、PyPy等其他Python实现中，你最初的测试代码输出结果也可能是乱序的。

• 如果你需要同时实现元素去重和保留插入顺序的能力，Python 3.7及以上版本可以直接用dict.fromkeys(待去重序列)实现，也可以通过collections.OrderedDict构造符合要求的结构。

内容的提问来源于stack exchange，提问作者Mohammad Amin Zeinaly