Python 的[] 与 list() 哪个快?为什么快?快多少呢?

简介: Python 的[] 与 list() 哪个快?为什么快?快多少呢?

在日常使用 Python 时,我们经常需要创建一个列表,相信大家都很熟练了吧?

# 方法一:使用成对的方括号语法
list_a = []
# 方法二:使用内置的 list()
list_b = list()

上面的两种写法,你经常使用哪一个呢?是否思考过它们的区别呢?


让我们开门见山,直接抛出本文的问题吧:两种创建列表的 [] 与 list() 写法,哪一个更快呢,为什么它会更快呢?


注:为了简化问题,我们以创建空列表为例进行分析。关于列表的更多介绍与用法说明,不做过多赘述。


1、 [] 是 list() 的三倍快

对于第一个问题,使用timeit模块的 timeit() 函数就能简单地测算出来:


>>> import timeit
>>> timeit.timeit('[]', number=10**7)
>>> timeit.timeit('list()', number=10**7

15.jpeg如上图所示,在各自调用一千万次的情况下,[] 创建方式只花费了 0.47 秒,而 list() 创建方式要花费 1.75 秒,所以,后者的耗时是前者的 3.7 倍!


这就回答了刚才的问题:创建空列表时,[] 要比 list() 快不少。


注:timeit() 函数的效率跟运行环境相关,每次执行结果会有微小差异。我在 Python3.8 版本实验了几次,总体上 [] 速度是 list() 的 3 倍多一点。


2、list() 比 [] 执行步骤多

那么,我们继续来分析一下第二个问题:为什么 [] 会更快呢?

这一次我们可以使用dis模块的 dis() 函数,看看两者执行的字节码有何差别:

>>> from dis import dis
>>> dis("[]")
>>> dis("list()")


16.jpeg如上图所示,[] 的字节码有两条指令(BUILDLIST 与 RETURNVALUE),而 list() 的字节码有三条指令(LOADNAME、CALLFUNCTION 与 RETURN_VALUE)。


这些指令意味着什么呢?该如何理解它们呢?


首先,对于 [],它是 Python 中的一组字面量(literal),像数字之类的字面量一样,表示确切的固定值。


也就是说,Python 在解析到它时,就知道它要表示一个列表,因此会直接调用解释器中构建列表的方法(对应 BUILD_LIST ),来创建列表,所以是一步到位。


而对于 list(),“list”只是一个普通的名称,并不是字面量,也就是说解释器一开始并不认识它。


因此,解释器的第一步是要找到这个名称(对应 LOAD_NAME)。它会按照一定的顺序,在各个作用域中逐一查找(局部作用域--全局作用域--内置作用域),直到找到为止,找不到则会抛出NameError。


解释器看到“list”之后是一对圆括号,因此第二步是把这个名称当作可调用对象来调用,即把它当成一个函数进行调用(对应 CALL_FUNCTION)。


因此,list() 在创建列表时,需要经过名称查找与函数调用两个步骤,才能真正开始创建列表(注:CALLFUNCTION 在底层还会有一些函数调用过程,才能走到跟 BUILDLIST 相通的逻辑,此处我们忽略不计)。


至此,我们就可以回答前面的问题了:因为 list() 涉及的执行步骤更多,因此它比 [] 要慢一些。


3、list() 的速度提升

看完前两个问题的解答过程,你也许觉得还不够过瘾,而且可能觉得就算知道了这个冷知识,也不会有多大的帮助,似乎那微弱的提升显得微不足道。


而且,由于有发散性思考的习惯,我还想到了另外一个挺有意思的问题:list() 的速度能否提升呢?


Python 3.9.0 版本中,它给 list() 实现了更快的 vectorcall 协议,因此执行速度会有一定的提升。


相关文章
|
2天前
|
Python
Python量化炒股的获取数据函数— get_billboard_list()
Python量化炒股的获取数据函数— get_billboard_list()
|
2月前
|
索引 Python
【Leetcode刷题Python】从列表list中创建一颗二叉树
本文介绍了如何使用Python递归函数从列表中创建二叉树,其中每个节点的左右子节点索引分别是当前节点索引的2倍加1和2倍加2。
38 7
|
2月前
|
SQL 机器学习/深度学习 算法
【python】python指南(五):静态类型注解之List
【python】python指南(五):静态类型注解之List
26 0
【python】python指南(五):静态类型注解之List
|
2月前
|
测试技术 索引 Python
Python接口自动化测试框架(基础篇)-- 常用数据类型list&set()
本文介绍了Python中list和set两种数据类型的使用,包括它们的创建、取值、增删改查操作、排序以及内置函数的使用,还探讨了list的比较函数和set的快速去重功能。
20 0
|
3月前
|
Python
|
2月前
|
JSON 算法 算法框架/工具
【python】python指南(十二):Json与dict、list互相转换
【python】python指南(十二):Json与dict、list互相转换
17 0
|
3月前
|
存储 缓存 Python
Python中的列表(List)和元组(Tuple)是两种重要的数据结构
【7月更文挑战第12天】Python中的列表(List)和元组(Tuple)是两种重要的数据结构
39 1
|
3月前
|
存储 索引 Python
【Python】已解决:IndexError: list index out of range
【Python】已解决:IndexError: list index out of range
229 1
|
4月前
|
存储 Python
Python中list, tuple, dict,set的区别和使用场景
Python中list, tuple, dict,set的区别和使用场景
|
4月前
|
存储 安全 Python
Python List深度使用(四)
Python List 是 Python 中非常常用的一种数据类型,它通过数组实现,可以容纳任意类型的元素,并支持动态扩容。在使用 Python List 时,需要充分考虑其优缺点和性能特征,并避免频繁进行添加或删除操作。在多线程多进程中使用 Python List,需要特别注意线程安全和同步问题。通过深入了解 Python List 的特性和使用方法,我们可以更好地应用它来实现我们的需求。
40 4