Python list vs set

最新推荐文章于 2021-05-10 23:11:51 发布

转载最新推荐文章于 2021-05-10 23:11:51 发布 · 566 阅读

Python 同时被 2 个专栏收录

164 篇文章

订阅专栏

Set

6 篇文章

订阅专栏

本文通过实际测试展示了Python中Set相较于List在处理集合运算如交集时的巨大性能优势，Set仅用List约1%的时间完成相同任务。此外，文中还介绍了如何在Python中将Set与List相互转换的方法。

本来是知道在Python中使用Set是比较高效，但是没想到竟然有这么大的差距：

~$ python -m timeit -n 1000 "[x for x in range(1000) if x in range(500, 1500)]"

1000 loops, best of 3: 28.2 msec per loop

~$ python -m timeit -n 1000 "set(range(1000)).intersection(range(500, 1500))"

1000 loops, best of 3: 120 usec per loop

List 大概用了Set的225倍的时间。List转Set基本用不了什么时间，所以如果有需要求（集合，列表等）的并集和交集的时候，最好使用Set。

【更新】

考虑到range(500, 1500) 调用了1000次（会比较耗时），改成只调用一次的话，时间从28.2msec降到了18.2msec。仍然要（比Set）慢大概150倍。

~$ python -m timeit -n 1000 "range1500=range(500, 1500);[x for x in range(1000) if x in range1500]"

---------------------------------------------------------------------------------------
set转成list方法如下：                                                     list转成set方法如下：
s = set('12342212')                                                       l = ['12342212']
print s    # set(['1', '3', '2', '4'])                                       s = set(l[0])
l = list(s)                                                                         print s    # set(['1', '3', '2', '4'])
l.sort()    # 排序                                                             m = ['11','22','33','44','11','22']
print l    # ['1', '2', '3', '4']                                               print set(m)    # set(['11', '33', '44', '22'])

可见set和lsit可以自由转换，在删除list中多个/海量重复元素时，可以先转换成set，然后再转回list并排序(set没有排序)。此种方法不仅方便且效率较高。