python - Python list 本质上是一个链表实现吗？

Question

想知道我可以从以下陈述中推断出什么？

>>> li=['a', 'b']
>>> id(li)
4300601032
>>> li.insert(0,'Z')
>>> li
['Z', 'a', 'b']
>>> id(li)
4300601032

在插入“Z”之前是否复制了原始列表对象，或者它是否像链接列表一样工作？

Answer 1

如documented :

List and bytearray objects support additional operations that allow in-place modification of the object.

insert 被列为这些操作之一。因此不会进行任何复制，并且 insert 会就地修改列表对象。

请注意，这与列表的实现方式无关。列表是否实现为链表不是文档指定的一部分。所指定的只是各种操作做什么，而不是它们如何完成。