哪个更快，为什么？设置还是列出？

哪个更快，为什么？设置还是列出？

集合中的成员资格测试要快得多，尤其是对于大型集合。这是因为该集合使用哈希函数来映射到存储桶。由于Python实现会自动调整该哈希表

O(1)

的大小，因此无论集合的大小如何，速度都可以保持恒定（）（假设哈希函数足够好）。

相反，要评估对象是否为列表的成员，Python必须比较每个单个成员的相等性，即测试为

O(n)

。