说明
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