- 博客(3)
- 收藏
- 关注
RSS订阅原创 Python中List的底层实现原理
从细节上看，Python中的列表是由对其它对象的引用组成的连续数组。指向这个数组的指针及其长度被保存在一个列表头结构中。这意味着，每次添加或删除一个元素时，由引用组成的数组需要该标大小（重新分配）。幸运的是，Python在创建这些数组时采用了指数分配，所以并不是每次操作都需要改变数组的大小。但是，也因为这个原因添加或取出元素的平摊复杂度较低。不幸的是，在普通链表上“代价很小”的其它一些操作在Python中计算复杂度相对过高。
2023-09-13 18:29:59
200
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人