第一次添加4个元素
再次添加4个元素
通过以上观察可以发现deque 所添加的数据元素在内存中并不全是连续线性的。 而是先在堆中分配一块内存空间 以供使用, 如果添加元素超过分配空间大小 ,则在堆中再分配相同大小内存空间 用来存储新加入的元素。如此往复......
第一次添加4个元素
再次添加4个元素
通过以上观察可以发现deque 所添加的数据元素在内存中并不全是连续线性的。 而是先在堆中分配一块内存空间 以供使用, 如果添加元素超过分配空间大小 ,则在堆中再分配相同大小内存空间 用来存储新加入的元素。如此往复......