Python list动态分配内存示例

说明

python采用动态顺序表结构，每次储存元素的空间使用完之后，将动态分配原有储存空间两倍的大小的新内存作为存储空间。

示例

>>> a = []
>>> a.__sizeof__()
40
>>> a.append('a')
>>> a.__sizeof__()
72
>>> a.append('a')
>>> a.__sizeof__()
72
>>> a.append('a')
>>> a.__sizeof__()
72
>>> a.append('a')
>>> a.__sizeof__()
72
>>> a.append('a')
>>> a.__sizeof__()
104
>>> a.append('a')
>>> a.__sizeof__()
104
>>> a.append('a')
>>> a.__sizeof__()
104
>>> a.append('a')
>>> a.__sizeof__()
104
>>> a.append('a')
>>> a.__sizeof__()
168
>>> 

代码分析

TODO