理解数组插入的挑战
在java中，数组是固定大小的数据结构。这意味着一旦数组被创建，其物理容量就不能改变。当我们需要在数组的某个特定位置插入一个新元素时，如果该位置上已经有元素，我们就必须将该位置及其之后的所有元素向右移动一位，为新元素腾出空间。如果数组已满，则还需要考虑扩容。
这种“右移”操作是实现数组插入的关键步骤，但其实现方式却常常导致错误。
常见错误分析
考虑以下不正确的数组插入方法：
public void insertAtRank(int r, Object o) {
// 错误示例：从左向右移动元素
for(int i = r + 1 ; i < arrayVetor.length; i++ ){
arrayVetor[i] = arrayVetor[i-1];
}
this.arrayVetor[r] = o;
}假设我们有一个数组 arrayVetor，其初始状态为 [1, 2, 3, 4, null, null, null, null, null, null]（长度为10）。我们希望在索引 2 处插入元素 5。
调用 insertAtRank(2, "5") 后，我们期望的结果是 [1, 2, 5, 3, 4, null, null, null, null, null]。然而，使用上述错误方法，实际输出却是 [1, 2, 5, 3, 3, 3, 3, 3, 3, 3]。
立即学习“Java免费学习笔记（深入）”；
错误原因分析：
让我们逐步追踪 for(int i = r + 1 ; i
- 当 r = 2 时，循环从 i = 3 开始。
- i = 3: arrayVetor[3] = arrayVetor[2]。此时 arrayVetor[3]（原值为4）被 arrayVetor[2]（原值为3）覆盖。数组变为 [1, 2, 3, 3, null, ...]。
- i = 4: arrayVetor[4] = arrayVetor[3]。此时 arrayVetor[4]（原值为null）被 arrayVetor[3]（现在是3）覆盖。数组变为 [1, 2, 3, 3, 3, null, ...]。
- 这个过程会持续到数组末尾。由于每次都是将前一个位置的值赋给当前位置，而前一个位置的值又可能已经在上一步被覆盖，导致原始 arrayVetor[r]（即 arrayVetor[2] 的值 3）被不断地向右传播，最终覆盖了所有后续元素。
这种“从左向右”的移动方式，会在移动过程中覆盖掉尚未被移动的原始数据，导致数据丢失和重复。
正确实现原理
为了避免数据丢失，正确的做法是从数组的末尾开始，向左迭代，逐步将元素向右移动。这样可以确保在移动 arrayVetor[i] 到 arrayVetor[i+1] 之前，arrayVetor[i] 的原始值是完整的，且 arrayVetor[i+1] 是一个可以被覆盖的空位（或者其上的元素已经先一步被移动）。
具体步骤如下：
- 确定需要插入的位置 r。
- 从当前数组的逻辑末尾（size - 1，如果跟踪逻辑大小）或物理末尾的前一个位置（arrayVetor.length - 2，如果只考虑物理容量）开始。
- 将当前位置 i 的元素移动到 i + 1 位置。
- 持续向左移动，直到 i 达到 r。
- 在循环结束后，位置 r 将成为空位，此时将新元素插入 arrayVetor[r]。
示例代码：健壮的动态数组插入
为了提供一个更完整的教程示例，我们将构建一个简单的 DynamicArray 类，它能自动扩容并正确处理插入操作。
import java.util.Arrays;
public class DynamicArray {
private Object[] arrayVetor;
private int size; // 数组中实际元素的数量
private static final int DEFAULT_CAPACITY = 10;
/**
* 构造函数：创建默认容量的动态数组。
*/
public DynamicArray() {
this.arrayVetor = new Object[DEFAULT_CAPACITY];
this.size = 0;
}
/**
* 构造函数：创建指定容量的动态数组。
* @param capacity 初始容量
*/
public DynamicArray(int capacity) {
if (capacity < 0) {
throw new IllegalArgumentException("Capacity cannot be negative: " + capacity);
}
this.arrayVetor = new Object[capacity];
this.size = 0;
}
/**
* 
