Python的清单是如何实现的？

• Z时代
• 2024-01-10
• 分类：问答

它是一个链表，一个数组吗？我四处搜寻，只发现有人猜测。我的C语言知识不足以查看源代码。

回答：

这是一个动态数组。实际证明：无论使用什么索引，索引都需要同时花时间(当然，差异很小（0.0013微秒！)

...>python -m timeit --setup="x = [None]*1000" "x[500]"
10000000 loops, best of 3: 0.0579 usec per loop
...>python -m timeit --setup="x = [None]*1000" "x[0]"
10000000 loops, best of 3: 0.0566 usec per loop

如果IronPython或Jython使用链接列表，我会感到惊讶-它们会破坏许多基于列表是动态数组的假设而广泛使用的库的性能。

以上是 Python的清单是如何实现的？ 的全部内容， 来源链接： utcz.com/qa/403663.html