文章作者:Tyan
博客:noahsnail.com | CSDN | 简书
0. 测试环境
Python 3.6.9
1. 引言
在Python中,list
,dict
作为Python的基础数据结构,经常会用到,其定义形式通常有下面两种:
a = []
b = list()c = {}
d = dict()
二者有什么区别呢?
2. list()
vs []
,dict()
vs {}
- 运行时间
首先比较一下二者的运行时间,timeit
模块主要用来测量Python小段代码的执行时间,默认执行100万次。代码如下:
>>> from timeit import timeit
>>> timeit('[]')
0.05389202758669853
>>> timeit('list()')
0.1250211838632822
>>> timeit('{}')
0.06583642773330212
>>> timeit('dict()')
0.1366278938949108
>>> type({})
<class 'dict'>
从时间上来看,明显[]
与{}
的定义形式更快。
- 数据类型转换
>>> a = (1, 2, 3)
>>> b = [a]
>>> c = list(a)
>>> b
[(1, 2, 3)]
>>> c
[1, 2, 3]
>>> s = 'abc'
>>> x = [s]
>>> y = list(s)
>>> x
['abc']
>>> y
['a', 'b', 'c']
从上面的代码可以看出,list()
除了可以定义之外,还可以对将其它数据类型转换为list
,而[]
则没有数据类型转换的功能。
3. 为什么[]
比list()
更快
dis库是Python自带的一个库,可以用来分析字节码,而字节码是CPython解释器的实现细节。[]
,list()
的字节码对比如下:
>>> import dis
>>> dis.dis(lambda : [])1 0 BUILD_LIST 02 RETURN_VALUE
>>> dis.dis(lambda : list())1 0 LOAD_GLOBAL 0 (list)2 CALL_FUNCTION 04 RETURN_VALUE
从上面的代码可以看出,list()
有符号查找和函数调用的开销,因此其速度更慢。
4. 总结
[]
,{}
定义数据类型速度更快,list()
,dict()
除了能定义数据类型之外,还可以对数据进行类型转换。
References
1.https://stackoverflow.com/questions/5790860/and-vs-list-and-dict-which-is-better
2.https://www.quora.com/In-Python-any-difference-between-using-and-list-or-between-and-dict
3.https://docs.python.org/zh-cn/3/library/timeit.html
4.https://docs.python.org/zh-cn/3/library/dis.html
5.https://stackoverflow.com/questions/30216000/why-is-faster-than-list