Python雾里看花-list与set十万数据查询性能对比

版权声明：本文为博主原创文章，转载文章须附上文章来源与作者。 https://blog.csdn.net/ChangerJJLee/article/details/81096018

# -*- coding: utf-8 -*-

import random
import time
num = 100000
listA = [random.randint(1, i) for i in range(1, num)]
setB = set()
while len(setB) < len(listA):
     setB.add(random.randint(1, num))
setA = set(listA)
if __name__ == '__main__':
    """ list """
    t1 = time.time()
    for i in xrange(0, num):
        if i in listA:
            pass
    print time.time() - t1
    """ set 1 """
    t1 = time.time()
    for i in xrange(0, num):
        if i in setA:
            pass
    print time.time() - t1
    """ set 2"""
    t1 = time.time()
    for i in xrange(0, num):
        if i in setB:
            pass
    print time.time() - t1

---

146.096999884
0.018000125885
0.0239999294281