python中list和array.array的區別

list往往比array創建的空間大，當list的append方法導致數據量超過預留空間時，list重新創建並擴大預留空間。同理，數據減少時也會發生縮小。

list內部的數據插入時時間復雜度是O(N)，其他位置的元素會一次移動。同理list的pop(0)時間復雜度也是O(N)，pop()時間復雜度為O(1)。

array一般適用於提前知道數組大小的時候，list適用於大小需要不斷變化的情況。

list里元素可以是多種類型的，array里元素類型必須相同。list里存放的是元素的地址。