python list与deque在存储超大数组的区别

这里，python的list在数据超过开辟的内存会新开辟一个更大区域，然后将数据拷贝到新的区域进行处理。但是deque超过开辟的限制则会开辟一个区域，类似与链表连接。

下面测试代码：

list

import time
s = [0]*10000
s1 = []
while True:
    t1 = time.time()
    s1.extend(s)
    print(time.time()-t1)
    print(len(s1))
    time.sleep(0.1)

deque

import time
from collections import deque
s = [0]*10000
s1=deque()
while True:
    t1 = time.time()
    s1.extend(s)
    print(time.time()-t1)
    print(len(s1))
    time.sleep(0.1)

 运行比较：

看出deque右边耗时没有任何突变，但是list是有突变的。

将添加的数据再放大，可以发现在除去突变耗时的那一个周期，deque添加数据的耗时稳定，但是比list慢了几倍的样子，但是list的突变也十分影响使用！