ArrayDeque

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

ArrayDeque

 

 

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

 

 

ArrayDeque

 

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

ArrayDeque

 

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

ArrayDeque

ArrayDeque

上一篇:创建并运行rn app项目


下一篇:使用Visual Studio 2010 - 学习者系列文章