ArrayDeque

ArrayDeque是一个基于数组的,非线程安全的,没有容量大小限制的双端队列实现

ArrayDeque_第1张图片

 

 

下面这张图就是添加了一些元素的数据结构图,其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。

 

 

ArrayDeque_第2张图片

 

head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值

ArrayDeque_第3张图片

 

扩容后再次添加元素addFirst,这按照以前的方式存储。

ArrayDeque_第4张图片

 

你可能感兴趣的:(array)