Java数组的基本特性与局限性
Java中的数组是一种固定长度的数据结构,一旦创建，其长度便无法改变，这一特性决定了数组本身并不支持直接删除元素的操作，当需要从数组中移除数据时，通常需要借助其他方法间接实现，核心思路是通过创建新数组或使用集合类来模拟删除效果，理解数组的这一局限性是掌握数据删除操作的前提。
基于新数组的删除方法
最基础的删除方式是通过创建新数组来实现,具体步骤如下：
- 定位目标元素：遍历原数组，找到需要删除的元素的索引位置。
- 创建新数组：根据删除需求确定新数组的长度（若删除单个元素，新数组长度为原数组长度减1）。
- 复制元素：遍历原数组，将目标索引之前的元素直接复制到新数组，将目标索引之后的元素向前一位复制到新数组，从而跳过目标元素。
删除数组arr中索引为index的元素时，可通过System.arraycopy()方法高效复制元素：
int[] newArr = new int[arr.length - 1]; System.arraycopy(arr, 0, newArr, 0, index); // 复制目标元素前的部分 System.arraycopy(arr, index + 1, newArr, index, arr.length - index - 1); // 复制目标元素后的部分
此方法的时间复杂度为O(n)，空间复杂度为O(n)，适用于小规模数据操作，但频繁创建新数组会影响性能。
借助集合类的动态删除
Java集合框架提供了更灵活的删除方式,尤其是ArrayList类，它基于动态数组实现，支持高效的元素删除操作，通过将数组转换为ArrayList，可利用其remove()方法直接删除元素：
Integer[] arr = {1, 2, 3, 4, 5};
List<Integer> list = new ArrayList<>(Arrays.asList(arr));
list.remove(2); // 删除索引为2的元素（值为3）
arr = list.toArray(new Integer[0]); // 转换回数组
ArrayList的删除操作分为两种情况：
- 按索引删除：
remove(int index)会移动目标索引之后的所有元素，时间复杂度为O(n)。 - 按值删除：
remove(Object obj)需要先遍历数组找到元素索引，再执行删除，时间复杂度为O(n)。
需要注意的是，ArrayList在删除元素时会自动处理数组扩容与缩容，但频繁删除可能导致数组容量频繁调整，影响性能。
特定场景下的高效删除技巧
对于有序数组,可结合二分查找优化删除效率，若数组已排序，需删除特定范围的元素（如小于某个值的所有元素），可通过二分定位边界，再复制剩余元素到新数组：
int[] arr = {1, 2, 3, 4, 5};
int value = 3;
int index = Arrays.binarySearch(arr, value);
if (index >= 0) {
int[] newArr = new int[arr.length - 1];
System.arraycopy(arr, 0, newArr, 0, index);
System.arraycopy(arr, index + 1, newArr, index, arr.length - index - 1);
}
若仅需逻辑删除（即标记元素为无效而非物理移除），可通过设置特殊值（如-1或null）实现，避免数组复制操作，适用于对内存敏感的场景。
总结与选择建议
Java数组的删除操作需根据实际场景选择合适的方法：
- 小规模数据或简单需求：直接创建新数组复制元素，代码直观易懂。
- 频繁删除或动态数据：优先使用
ArrayList，利用其动态特性简化操作。 - 大规模有序数据：结合二分查找优化定位，减少遍历开销。
尽管数组本身不支持删除，但通过灵活运用数组和集合的特性，可以高效实现各类删除需求，同时平衡时间与空间复杂度。
