ArrayDeque 的构造是一个循环数组，用作栈比Stack 性能优良，用作队列比LinkedList 要好

1 成员变量及构造函数

  1. 成员变量

    因为是循环数组，所以自身就是一个数组elements来存储元素，并且有数组的容量；而循环意味着在插入删除元素的时候必然有两个方向，所以会有head 和tail，相似于双指针。

  2. 构造函数

    剖析allocateElements ，原理上和HashMap中的计算容量的算法是差不多的

    以上函数是为了找到大于等于须要长度的最小2的幂整数。

2 减少

  1. offer

  2. add

  3. push

能够看到所有对于新增的操作都是调用了add 相干函数，源码的解释也如上图所示。

3 删除

  1. remove

  2. pop

  3. poll

4 查看

  1. contains

  2. peek

5 扩容

扩容产生的机会在减少中有体现，当head == tail 的时候就会调用doubleCapacity 进行扩容

为什么不间接用一次System.arraycopy 来实现数组的迁徙呢

如果间接一次性全副迁徙就会面临一个问题，head和tail别离指向哪里呢。

  • 对于head，减少元素下标自减，删除元素自增；对于tail，减少元素下标自增，删除元素自减。
  • 个别状况下，head指向的是头元素，tail指向的是尾元素

基于上述两方面的思考，最终的迁徙如图所示。

  • 往头部减少元素： 那么和一开始的剖析一样，在element.length - 1 下标往小下标减少。
  • 删除头部元素： 那么就是4 = 0，并且head指向5，这里的数字是指元素而不是下标
  • 往尾部减少元素： tail失常往右挪动
  • 删除尾部元素： 3 = 0，并且tail指向3

创作不易，欢送点赞，珍藏和分享啦！上面是集体公众号，有趣味的能够关注一下，根本2，3天1更技术文章！！！