为何ArrayDeque的clear方法采用遍历置空而非重建初始数组？

这是个非常好的问题！咱们来深入分析一下Java里ArrayDeque的clear方法选择第一种实现的原因，对比第二种重建数组的方式，核心差异在于内存效率、性能开销和设计一致性这几个方面：

核心原因拆解 #

• 减少内存分配与GC开销
  第二种方式需要创建一个新的初始大小数组，这会触发额外的内存分配操作。如果clear方法被频繁调用，反复创建新数组会导致内存频繁波动，增加垃圾回收的压力。而第一种方式直接在原数组上操作，完全避免了新数组的分配，性能更稳定。

• 复用已分配的数组空间
  ArrayDeque是动态扩容的，当它之前经历过扩容后，数组的实际大小已经远大于初始START_SIZE。如果选择重建数组，相当于把已经分配好的大空间浪费了——后续如果再往队列里添加元素，又得重新触发扩容逻辑（比如数组满了再扩容）。而逐个置空的方式保留了原数组的容量，后续添加元素时可以直接复用已有空间，省去了扩容的成本。

• 避免不必要的对象废弃
  第二种方式里elements = null会让原数组变成无引用的垃圾对象，很快会被GC回收。但如果原数组本身还能复用，这种废弃完全没有必要。第一种方式只是清空数组内的元素引用，数组本身依然被ArrayDeque持有，不会成为垃圾，内存利用更高效。

• 契合循环数组的设计逻辑
  ArrayDeque的底层是循环数组，通过head和tail指针来标记元素的起始和结束位置。第一种实现重置head和tail为0，再清空中间的元素引用，完美契合它的循环数组设计思路——既清理了无效引用（防止内存泄漏），又保留了数组的结构完整性。

两种实现对比 #

实现(1)：逐个置空元素 #

public void clear() {
    int h = head;
    int t = tail;
    if (h != t) { // clear all cells
        head = tail = 0;
        int i = h;
        int mask = elements.length - 1;
        do {
            elements[i] = null;
            i = (i + 1) & mask;
        } while (i != t);
    }
}

实现(2)：重建初始大小新数组 #

public void clear() {
    head = tail = 0;
    elements = null;
    elements = (T[]) new Object[START_SIZE];
}

内容的提问来源于stack exchange，提问作者Vlad Pavliuk