创建列表的几种方式及其性能比较

Python 内置类型性能分析

Python内置的两种类型列表(list)和字典(dict)不属于基本的数据类型。我在这儿列举了几种创建列表(list)的方式以及这些方式时间复杂度的比较，在计算时间复杂度时使用了time.Timer类。

创建列表的几种方式总结

# range函数变列表
def test1():
    li = list(range(10000))
# 列表生成式
def test2():
    li = [i for i in range(10000)]
# append方法
def test3():
    li = []
    for i in range(10000):
        li.append(i)
# 列表相加操作
def test4():
    li = []
    for i in range(10000):
        li += [i]
# extent方法
def test5():
    li = []
    for i in range(10000):
        li.extent([i])

五种方式的运行时间：

按性能排列（时间复杂度小，性能好）： range() > list生成式 > append > 列表相加 > extend

timeit模块

timeit测试一小段python代码的执行速度。

1. class timeit.Timer(stmt=’pass’, setup=’pass’, timer=)
   stmt参数表示要执行的代码，是字符串形式
   setup参数是为了执行代码而需要的配置环境，咱这里就是从本模块中导入相应的函数
2. timeit.Timer.timeit(number=10000)
   表示是timeit这个模块中的Timer类中的实例方法timeit，其中形参是总共测试了多少次，返回值是测试的平均值
   例如：

t1 = timeit.Timer('test1()', 'from __main__ import test1')
print(t1.timeit(number=10000))