ArrayDeque是一个基于数组的,非线程安全的,没有容量大小限制的双端队列实现
下面这张图就是添加了一些元素的数据结构图,其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。
当head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值
扩容后再次添加元素addFirst,这按照以前的方式存储。
2023-12-10 15:32:27
ArrayDeque是一个基于数组的,非线程安全的,没有容量大小限制的双端队列实现
下面这张图就是添加了一些元素的数据结构图,其中head指向数据结构中的头部元素,tail指向数据结构中最后一个元素。
当head = tail时候进行扩容。扩容后的数据结构按照原来的先后顺序重新排列并且重新设置head与tail的值
扩容后再次添加元素addFirst,这按照以前的方式存储。