为何Python中对set用map后转list总是得到有序列表？

1. list的顺序保留逻辑 #

list是有序容器，严格遵循插入顺序。map()函数会按输入可迭代对象的遍历顺序依次处理元素，因此对list使用map()后转成list，结果完全保留原list的元素顺序，这和你的测试结果一致：

l1 = [1,2,4,5,3]
print(list(map(lambda num: num*2, l1)))  # 输出 [2,4,8,10,6]，和原list顺序对应

2. set遍历顺序稳定的原因 #

你观察到对set使用map()后转list的顺序每次都相同，核心原因在于：

• Python的set基于**哈希表（开放寻址法）**实现，遍历顺序由元素的哈希值、哈希表容量、元素插入顺序共同决定。
• 对于整数类型，Python内置的__hash__()方法返回整数本身，哈希值是固定的，不受Python进程启动时生成的随机哈希种子影响（随机种子仅影响字符串、自定义对象等类型的哈希计算）。
• 当你通过字面量{6,7,9,8,0}创建set时，Python解释器会按字面量中元素的书写顺序依次插入。由于整数哈希固定，每次插入时的哈希冲突处理逻辑完全一致，因此set内部的存储结构在每次运行时完全相同，遍历顺序也就固定不变。

这就是为什么你每次运行list(map(lambda num: num*2, s1))都会得到相同的结果[0,12,14,16,18]——这个顺序就是set的固定遍历顺序。

3. 关于"直接print(s1)顺序不同"的误解 #

实际上，print(s1)的输出顺序就是set的遍历顺序，和map()转list后的顺序完全一致。如果你的测试中出现不一致，大概率是测试场景的问题：

• 比如在不同Python进程中创建set时，误修改了元素插入顺序；
• 或是交互式shell中多次修改set后导致的混淆。

补充：如果set中包含字符串、自定义对象等受随机哈希种子影响的元素，不同进程运行时遍历顺序会不同；但整数元素不受此影响，遍历顺序始终稳定。

内容的提问来源于stack exchange，提问作者Shubham