Python列表去重保序方案及OrderedSet相关技术疑问

1. 是否存在内置的OrderedSet对象？ #

Python标准库没有内置的OrderedSet。不过在Python 3.7及以后版本中，普通dict默认会保留插入顺序，所以可以用更简洁的写法实现保序去重：

x = [1,2,3,9,8,3,2,5,3,2,7,3,6,7]
unique_ordered_x = list(dict.fromkeys(x))
# 结果: [1, 2, 3, 9, 8, 5, 7, 6]

这个写法和list(OrderedDict.fromkeys(x))效果完全一致，但更简洁。另外第三方库boltons提供了现成的OrderedSet实现，但不属于标准库范畴。

2. 为什么Python支持OrderedDict却不内置OrderedSet？ #

• 历史原因：OrderedDict诞生于Python 3.7之前，当时普通字典不保留插入顺序，它是为填补这个空白而生的。而3.7+之后，普通字典已经具备保序特性，保序去重的需求用dict.fromkeys就能轻松满足，没必要再单独新增一个OrderedSet类型。
• 需求与复杂度平衡：集合的核心价值是高效的成员检测、交集/并集等集合运算。要实现OrderedSet，需要在维护顺序的同时保证这些运算的效率，实现复杂度较高，但实际开发中，同时需要“保序”和“完整集合运算”的场景并不多——大部分时候要么只需要保序去重（用dict方法足够），要么只需要集合运算（用普通set即可）。
• Python的设计原则：标准库倾向于“简单够用”，如果已有低成本的替代方案能覆盖需求，就不会随意新增内置类型，避免库的过度膨胀。

3. 自定义OrderedSet属于反模式吗？ #

不算反模式，但要根据场景判断是否必要：

• 如果你的业务场景确实需要同时拥有完整的集合运算能力（交集、并集、差集等）和严格的插入顺序保留，那么自定义或者使用第三方OrderedSet是合理的选择——毕竟这时候dict.fromkeys的方法只能处理去重，满足不了集合运算的需求。
• 但如果只是单纯需要保序去重，那直接用list(dict.fromkeys(x))就足够了，自定义OrderedSet反而会增加不必要的代码复杂度，完全没必要。

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