如何实现Python的列表?

它是一个链表,一个数组?我在周围搜索,只发现人们猜测。我的C知识不够好看看源代码。
它是一个数组。实际证明:索引(当然具有非常小的差异(0.0013μsec!))同一时间,不考虑索引:

...>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使用链表 – 他们会破坏许多广泛使用的库建立在列表是数组的假设的性能。

http://stackoverflow.com/questions/3917574/how-is-pythons-list-implemented

本站文章除注明转载外,均为本站原创或编译
转载请明显位置注明出处:如何实现Python的列表?