Python集与VS列表

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

这取决于你打算如何处理它。

当确定对象是否存在于集合中时,集合的速度要快得多(如同在x in s ),但是在迭代其内容时比列表要慢。

您可以使用timeit模块查看哪种情况更快。

当你想存储一些你要迭代的值时,Python的列表结构会稍微快一点。 但是,如果您要存储(唯一)值以检查它们的存在,则集合显着更快。

事实certificate,元组的执行方式与列表几乎完全一样,但是通过在创build之后删除修改它们的能力(不可变),它们使用更less的内存。

迭代

 >>> def iter_test(iterable): ... for i in iterable: ... pass ... >>> from timeit import timeit >>> timeit( ... "iter_test(iterable)", ... setup="from __main__ import iter_test; iterable = set(range(10000))", ... number=100000) 12.666952133178711 >>> timeit( ... "iter_test(iterable)", ... setup="from __main__ import iter_test; iterable = list(range(10000))", ... number=100000) 9.917098999023438 >>> timeit( ... "iter_test(iterable)", ... setup="from __main__ import iter_test; iterable = tuple(range(10000))", ... number=100000) 9.865639209747314 

确定一个对象是否存在

 >>> def in_test(iterable): ... for i in range(1000): ... if i in iterable: ... pass ... >>> from timeit import timeit >>> timeit( ... "in_test(iterable)", ... setup="from __main__ import in_test; iterable = set(range(1000))", ... number=10000) 0.5591847896575928 >>> timeit( ... "in_test(iterable)", ... setup="from __main__ import in_test; iterable = list(range(1000))", ... number=10000) 50.18339991569519 >>> timeit( ... "in_test(iterable)", ... setup="from __main__ import in_test; iterable = tuple(range(1000))", ... number=10000) 51.597304821014404 

名单performance:

 >>> import timeit >>> timeit.timeit(stmt='10**6 in a', setup='a = range(10**6)', number=100000) 0.008128150348026608 

设定performance:

 >>> timeit.timeit(stmt='10**6 in a', setup='a = set(range(10**6))', number=100000) 0.005674857488571661 

你可能想考虑元组,因为它们与列表类似,但不能被修改。 它们占用的内存略less,访问速度也更快。 它们并不灵活,但比列表更有效率。 他们的正常使用是作为字典键。

集合也是序列结构,但与列表和元组有两点不同。 虽然集合有顺序,但是顺序是任意的,不受程序员的控制。 第二个区别是集合中的元素必须是唯一的。

根据定义set 。 [ python | wiki ]。

 >>> x = set([1, 1, 2, 2, 3, 3]) >>> x {1, 2, 3} 

由于即时“包含”检查, 请 Set胜利: https : //en.wikipedia.org/wiki/Hash_table

列表实现:通常是一个数组,靠近金属的低层,适用于迭代和元素索引的随机访问。

设置实现: https : //en.wikipedia.org/wiki/Hash_table ,它不会在列表上迭代,而是通过计算密钥中的哈希来查找元素,所以它取决于关键元素的性质和哈希function。 类似于用于字典。 我怀疑list可能会更快,如果你有很less的元素(<5),越大的元素数越好,该set将执行包含检查。 元素的添加和去除也很快。

:如果list已经sorting,searchlist可能会相当快,但通常情况下,一个set更快,更简单的包含检查。