数据结构01：Python的数组的列表

列表

Python中列表内存分配策略是：0, 4, 8, 16, 25, 35, 46, 58, 72, 88, ……
列表的一些操作：https://blog.csdn.net/qq_42009978/article/details/102484660

数组

实现定长的数组：

class Array(object):
    
    def __init__(self, size=32):
        self._size = size
        self._item = [None] * size
        
    def __getitem__(self, index):
        return self._item[index]
    
    def __setitem__(self, index, value):
        self._item[index] = value
    
    def __len__(self):
        return self._size
    
    def clear(self, value=None):
        for i in range(self._item):
            self._item[i] = value
            
    def __iter__(self):
        for item in self._item:
            yield item
            
def test_array():
    size = 10
    a = Array(size)
    a[0] = 1
    assert a[0] == 1
    
    a.clear()
    assert a[0] is None