Python 集合与列表 [英] Python Sets vs Lists

问题描述

在 Python 中，哪种数据结构更高效/快速?假设该顺序对我来说并不重要并且无论如何我都会检查重复项，那么 Python 集是否比 Python 列表慢?

In Python, which data structure is more efficient/speedy? Assuming that order is not important to me and I would be checking for duplicates anyway, is a Python set slower than a Python list?

推荐答案

这取决于你打算用它做什么.

It depends on what you are intending to do with it.

在确定对象是否存在于集合中时，集合明显更快(如 x in s)，但在迭代其内容时比列表慢.

Sets are significantly faster when it comes to determining if an object is present in the set (as in x in s), but are slower than lists when it comes to iterating over their contents.

您可以使用timeit 模块来查看哪种更适合您的情况.

You can use the timeit module to see which is faster for your situation.

这篇关于Python 集合与列表的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！