gpt4 book ai didi

python - 为什么 Python 没有原生的链表实现?

转载 作者:太空狗 更新时间:2023-10-29 18:08:45 24 4
gpt4 key购买 nike

<分区>

我尝试了一些快速实验,将原生 Python 列表的性能与链表实现(例如 this)进行比较。 .

在不应该的情况下(根据理论),原生 python 列表总是比非原生链表更快。

from linkedlist import *
import time
a = LinkedList()
b = []
for i in range(1000000):
b.append(i)
a.add_first(i)
t0 = time.clock()
a.remove(10)
t1 = time.clock()
b.remove(10)
t2 = time.clock()
print t1-t0
print t2-t1

我在上面的测试中得到的结果是:

  • 原生链表=2.00000000001e-05

  • python 列表 = 0.005576

  • 非原生链表 = 3.90000000001e-05

所以,我想知道为什么 Python 没有原生的链表数据结构。就 Python 而言,在我看来,从算法上讲,拥有链接列表而不是标准列表来加速标准库的某些方面。

我的理解是,List 数据结构是该语言的关键构建 block ,它使代码更易于维护且更易于优化,以专注于该数据结构。

还有其他原因吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com