Python底层如何对集合（set）排序？为何集合输出顺序固定？

首先明确：Python的set不是有序集合，你看到的固定输出顺序并不是"排序"的结果，而是底层哈希表存储结构带来的表现。

1. 集合的底层存储原理 #

Python的set基于**哈希表（hash table）**实现，核心逻辑是：

• 每个存入集合的元素会被计算对应的哈希值（对于整数来说，哈希值就是它本身）。
• 根据哈希值计算该元素在哈希表中的存储槽位，元素最终存在对应的槽位里。
• 当你打印集合时，Python会按照哈希表的槽位顺序遍历并输出元素，这个顺序既和元素的插入顺序无关，也不是按元素值的大小排序。

2. 为什么每次输出顺序一致？ #

在你的例子中，所有元素都是整数，且运行环境（Python版本、操作系统等）固定：

• 整数的哈希值是固定的（等于自身），所以每个元素对应的哈希表槽位是确定的。
• 集合初始化时，哈希表的大小和槽位分配规则固定，元素插入后的存储位置不会变化。
• 遍历哈希表的顺序是固定的，因此每次打印集合都会得到相同的输出顺序。

但要注意：这种固定顺序是有前提的——如果更换Python版本、插入新元素导致哈希表扩容、或者元素的哈希值发生变化（比如自定义对象的哈希逻辑改变），集合的输出顺序可能会改变。

举个反例验证 #

如果向集合中插入新元素，哈希表可能会扩容并重新分配槽位，输出顺序就会变化：

my_set = {45 ,22, 4, 34, 5}
print(my_set)  # 输出 {34, 4, 5, 22, 45}
my_set.add(10)
print(my_set)  # 可能输出 {34, 4, 5, 10, 22, 45}

总结 #

你看到的集合固定输出顺序，是哈希表遍历顺序的体现，不是Python对集合做了排序操作。集合本身不维护元素的顺序，只是在特定条件下遍历顺序保持稳定。

内容的提问来源于stack exchange，提问作者Enzo Martín Zotti