【源码剖析】ArrayDqeqe

基本概念

特点

• 默认分配长度为16的数组。
• 如果有参数numElements,
  • 如果numElements小于8，就是8
  • 如果大于等于8，分配的实际长度是严格大于numElements并且为2的整数幂的最小数。即如果numElements为10，实际分配为16，如果numElements为32，则为64。
• 为了容纳numElements个元素，至少需要numElements+1个位置。
• 如果tail的下一个位置是(tail+1)&(elements.length-1),如果与head相同，则队列就满了。

内部实现：逻辑上的循环数组

• transient Object[] elementData； //存储元素的数组
• transient int head; //头
• transient int tail; //尾

具体来说：

• head和tail相同，则数组为空
• 如果tail大于head，则第一个元素为elements[head],最后一个元素为elements[tail-1],长度为tail-head,元素索引从head到tail-1
• 如果tail小于head，且为0，则第一个元素为elements[head],最后一个为elements[elements.length-1]，元素索引从head到elements.length-1.
• 如果tail小于head，且大于0，则会形成循环，第一个元素为elements.length-1,然后再从0到tail-1。

方法

源码剖析