Python的Set和List的性能比较 + 两者之间的转换

在Twitter上看到日本友人@IanMLewis的一条推，测试了下python中Set和List的性能差距，真是不测不知道一测吓一跳，差距能有数百倍 –！他的原文地址在这里：Pythonのセットがすごい。翻译成中文如下：本来是知道在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没有排序）。此种方法不仅方便且效率较高。