Python列表本质上是一个链表实现吗?
想知道我能从下面的陈述中推断出什么Python列表本质上是一个链表实现吗?,python,list,memory,Python,List,Memory,想知道我能从下面的陈述中推断出什么 >>> li=['a', 'b'] >>> id(li) 4300601032 >>> li.insert(0,'Z') >>> li ['Z', 'a', 'b'] >>> id(li) 4300601032 原始列表对象是在插入“Z”之前复制的还是像链表一样工作?如下: List和bytearray对象支持允许就地修改对象的其他操作 insert被列为这些操作之一。
>>> li=['a', 'b']
>>> id(li)
4300601032
>>> li.insert(0,'Z')
>>> li
['Z', 'a', 'b']
>>> id(li)
4300601032
原始列表对象是在插入“Z”之前复制的还是像链表一样工作?如下:
List和bytearray对象支持允许就地修改对象的其他操作
insert
被列为这些操作之一。因此不会复制,并且insert
会在适当的位置修改列表对象
请注意,这与列表的实现方式无关。列表是否实现为链表不是文档指定的内容的一部分。所有指定的都是各种操作的作用,而不是它们是如何完成的。谢谢您的评论