本教程详细讲解如何在Java中从整型数组中删除指定数值的元素，同时避免使用`List`或直接删除方法。文章将通过手动数组重构的策略，演示如何高效地创建一个不包含目标值的新数组，并进行最终尺寸调整，以实现数组元素的逻辑删除。
引言：Java数组元素删除的挑战
在Java中，数组是一种固定大小的数据结构，一旦创建，其长度便不可更改。这意味着我们无法像在某些动态数据结构（如ArrayList）中那样直接“删除”数组中的某个元素，使其后的元素自动向前填充。当面临需要在不使用List或任何直接删除API的情况下，从数组中移除特定值的元素时，我们需要采用一种手动重构数组的策略。这种场景通常出现在对性能有严格要求、内存使用受限或特定编程规范的约束下。
直接在原数组上进行操作并试图通过移动元素来删除，往往会导致逻辑复杂、索引管理混乱，容易引入难以追踪的错误，例如越界访问、重复元素或遗漏元素。因此，更稳健的方法是创建一个新数组，并将原数组中符合条件（即不等于待删除值）的元素复制过去。
核心策略：手动数组重构
手动数组重构是解决此类问题的核心方法。其基本原理是遍历原始数组，只将那些不等于待删除值的元素复制到一个新的数组中。这个新数组的长度最终将只包含有效元素。
立即学习“Java免费学习笔记（深入）”；
实现步骤：
- 初始化临时新数组： 创建一个与原始数组长度相同的临时新数组。这个数组将作为存储过滤后元素的中间容器。之所以初始长度与原数组相同，是为了确保在最坏情况下（没有元素被删除）也能容纳所有元素。
- 引入新数组索引计数器： 声明一个整型变量（例如newArrIndex），并初始化为0。这个变量将跟踪新数组中下一个可用位置的索引，同时也记录了新数组中当前有效元素的数量。
- 遍历原始数组： 使用增强型for循环或普通for循环遍历原始数组的每一个元素。
-
条件判断与复制： 在循环内部，对当前元素进行判断。如果当前元素不等于待删除的目标值：
- 将其复制到临时新数组的newArrIndex位置。
- 将newArrIndex递增1，指向下一个可用位置。
- 跳过待删除元素： 如果当前元素等于待删除的目标值，则简单地跳过它，不执行任何复制操作。
- 截断新数组： 遍历完成后，newArrIndex的值将代表新数组中实际有效元素的数量。使用java.util.Arrays.copyOf()方法，将临时新数组截断到newArrIndex所指示的长度，从而获得一个大小恰好匹配有效元素数量的最终数组。
示例代码
以下是一个完整的Java程序，演示了如何通过手动数组重构来删除指定值的元素：
import java.util.Arrays;
import java.util.Scanner;
public class ArrayElementDeletion {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("请输入数组大小: ");
int sizeInput = scan.nextInt();
int[] original = new int[sizeInput];
System.out.print("请输入数组元素 (空格分隔): ");
for (int i = 0; i < sizeInput; i++) {
original[i] = scan.nextInt();
}
System.out.print("请输入要删除的数字: ");
int dNumber = scan.nextInt();
// 核心删除逻辑
// 1. 创建一个临时新数组，其最大长度与原数组相同
int[] tempNewArr = new int[original.length];
// 2. newArrIndex 用于跟踪新数组的当前有效元素数量及下一个插入位置
int newArrIndex = 0;
// 3. 遍历原始数组的每个元素
for (int value : original) {
// 4. 如果当前元素不等于待删除值，则复制到新数组并递增索引
if (value != dNumber) {
tempNewArr[newArrIndex] = value;
newArrIndex++;
}
// 5. 如果元素等于待删除值，则跳过
}
// 6. 使用 Arrays.copyOf 截断临时数组，得到最终正确大小的数组
int[] finalArr = Arrays.copyOf(tempNewArr, newArrIndex);
System.out.println("删除指定元素后的数组: " + Arrays.toString(finalArr));
scan.close();
}
}运行示例：
请输入数组大小: 5 请输入数组元素 (空格分隔): 1 2 3 4 5 请输入要删除的数字: 2 删除指定元素后的数组: [1, 3, 4, 5]
代码解析
- int[] tempNewArr = new int[original.length];: 我们首先声明并初始化了一个名为tempNewArr的临时数组。它的长度被设置为与original数组相同。这是因为在最坏情况下（即没有任何元素需要删除），新数组将包含所有原始元素。
-
int newArrIndex = 0;:
newArrIndex是一个关键的变量。它有两个作用：
- 指示tempNewArr中下一个可以插入元素的空闲位置。
- 在循环结束后，它的值将精确地表示tempNewArr中实际存储的有效元素数量。
- for (int value : original): 使用增强型for循环遍历original数组中的每一个元素。这种方式简洁且不易出错。
- if (value != dNumber): 这是过滤逻辑的核心。只有当当前元素value不等于我们想要删除的数字dNumber时，我们才执行复制操作。
- tempNewArr[newArrIndex] = value; newArrIndex++;: 如果元素符合保留条件，它被复制到tempNewArr的newArrIndex位置，然后newArrIndex递增，为下一个要保留的元素准备位置。
- int[] finalArr = Arrays.copyOf(tempNewArr, newArrIndex);: 循环结束后，tempNewArr可能包含一些默认值（如0）在newArrIndex之后的索引位置。为了得到一个长度恰好为有效元素数量的数组，我们使用Arrays.copyOf()方法。这个方法会创建一个新的数组，并将tempNewArr的前newArrIndex个元素复制到新数组中。finalArr就是我们最终想要的、没有指定删除元素的数组。
注意事项与最佳实践
- 数组的不可变性： 再次强调，Java数组的长度是固定不变的。所有“删除”操作实际上都是创建了一个新的数组，而不是修改了原数组的内存大小。这意味着原数组在操作后仍然存在（除非被垃圾回收），并且内容不变。
- 空间复杂度： 这种方法需要创建一个与原数组大小相近的新数组，因此其空间复杂度为O(N)，其中N是原始数组的长度。
- 时间复杂度： 我们需要遍历原始数组一次，并可能进行一次Arrays.copyOf操作（其内部也是一次遍历）。因此，时间复杂度为O(N)，效率较高。
- 替代方案（何时考虑List）： 如果你的应用程序需要频繁地进行元素的添加、删除或插入操作，并且没有明确禁止使用动态集合，那么java.util.ArrayList通常是更优的选择。ArrayList提供了方便的add()、remove()等方法，并且会自动处理底层数组的扩容和缩减。
-
处理边缘情况：
- 空数组： 如果输入数组为空，newArrIndex将保持为0，Arrays.copyOf会返回一个空数组，符合预期。
- 所有元素都被删除： 如果所有元素都等于待删除值，newArrIndex将为0，finalArr将是一个空数组。
- 没有元素被删除： 如果没有元素等于待删除值，newArrIndex将等于original.length，finalArr将是original的一个副本，内容相同。
总结
在Java中，当需要在不使用List等动态集合的情况下从数组中删除指定值的元素时，手动数组重构是一种高效且可靠的方法。通过创建一个新的数组，并有选择地将原始数组中的元素复制过去，我们可以有效地“过滤”掉不需要的元素。这种方法逻辑清晰，易于理解和实现，同时保持了良好的时间和空间效率。理解数组的固定大小特性以及如何通过创建新数组来模拟删除操作，是Java数组操作中的一个基本且重要的概念。
