本教程详细阐述如何在Java中，不依赖`List`集合或直接删除方法，从`int`数组中按值删除一个或多个指定元素。文章将分析常见错误，并提供一种高效的“双指针”策略，通过创建新数组并适时截断，实现对原始数组的有效精简，确保最终数组不大于初始大小。
在Java编程中，数组是一种固定大小的数据结构。这意味着一旦数组被创建，其长度就不能改变。因此，当我们需要“删除”数组中的元素时，实际上通常是创建一个新的数组，并将旧数组中符合条件的元素复制到新数组中。本教程将深入探讨如何在不使用java.util.List等动态集合以及不依赖数组直接删除方法的情况下，实现按值删除数组元素的功能。
理解数组删除的挑战
直接从一个固定大小的数组中删除元素是一个常见的误解。Java数组的本质决定了我们不能简单地“移除”一个位置上的元素，然后让后续元素自动向前填充。任何尝试直接修改原数组长度或在循环中通过索引简单跳过元素的操作，都可能导致以下问题：
- 数据丢失或重复： 如果不正确地处理索引，可能会导致某些元素被跳过，或重复复制。
- 数组末尾填充默认值： 如果新数组的长度与原数组相同，而删除操作减少了元素数量，新数组的末尾将填充数据类型的默认值（例如int数组为0）。
- 代码复杂性： 尝试在原地进行删除（即不创建新数组）通常涉及大量的元素移动和复杂的索引管理。
错误的删除尝试及分析
考虑一种常见的错误尝试，如下面的代码片段所示：
立即学习“Java免费学习笔记（深入）”；
import java.util.Arrays;
import java.util.Scanner;
public class App {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("Array size: ");
int sizeInput = scan.nextInt();
int[] original = new int[sizeInput];
System.out.print("Array itself: ");
for (int i = 0; i < sizeInput; i++) {
original[i] = scan.nextInt();
}
System.out.println("Number to be deleted: ");
int dNumber = scan.nextInt();
int[] newArr = new int[original.length]; // 新数组与原数组等长
for (int i = 0; i < original.length - 1; i++) { // 循环到 original.length - 1
int sum = 0; // 每次循环都重置 sum
if (original[i] == dNumber) {
newArr[i] = original[i + 1]; // 错误：将下一个元素复制到当前位置
sum = sum + 1; // sum 的作用不明确且每次循环重置
} else if (original[i] != dNumber) {
newArr[i] = original[i + sum]; // 错误：sum 几乎总是0，导致 newArr[i] = original[i]
}
}
System.out.println(Arrays.toString(newArr));
scan.close();
}
}当输入 original = {1, 2, 3, 4, 5}，要删除 2 时，输出为 [1, 3, 3, 4, 0]。分析其问题：
- 循环边界问题： for (int i = 0; i < original.length - 1; i++) 意味着循环会跳过 original 数组的最后一个元素。
- sum 变量的误用： sum 在每次循环开始时都被重置为0，这使得它无法累积删除的元素数量来正确调整后续元素的索引。
-
条件分支逻辑错误：
- 当 original[i] == dNumber 时，newArr[i] = original[i + 1] 会将下一个元素直接复制到当前位置。如果 original[i+1] 也等于 dNumber，则会导致后续元素被跳过。如果 original[i+1] 是一个有效元素，它会被提前复制，但原先 original[i+1] 应该在的位置可能会被其他元素填充或保持默认值。
- 当 original[i] != dNumber 时，newArr[i] = original[i + sum] 由于 sum 几乎总是0，所以实际上是 newArr[i] = original[i]。这并没有考虑到之前可能已经删除了元素，导致 newArr 的索引与 original 的索引不再同步。
- 未处理的末尾元素： 由于循环边界和删除操作的影响，最终 newArr 的某些位置（尤其是末尾）可能不会被赋值，从而保留默认值0。
正确的解决方案：双指针策略
解决此问题的最佳实践是采用“双指针”或“双索引”策略。一个指针遍历原始数组，另一个指针负责在新数组中填充元素。
核心思想
- 创建一个与原始数组相同大小的新数组（作为临时的存储空间）。
- 使用一个索引（例如 i）遍历原始数组。
- 使用另一个索引（例如 j）跟踪新数组中下一个可用的写入位置。
- 遍历原始数组，如果当前元素不等于要删除的值，则将其复制到新数组的 j 位置，并将 j 递增。
- 遍历完成后，j 的值就是新数组中实际有效元素的数量。
- 最后，使用 Arrays.copyOf() 方法将新数组截断为实际大小，从而得到一个没有冗余空间的数组。
示例代码
import java.util.Arrays;
import java.util.Scanner;
public class ArrayDeletionTutorial {
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();
// 调用删除方法
int[] resultArr = deleteElements(original, dNumber);
System.out.println("原始数组: " + Arrays.toString(original));
System.out.println("删除 " + dNumber + " 后的数组: " + Arrays.toString(resultArr));
scan.close();
}
/**
* 从给定的整数数组中删除所有指定值的元素，并返回一个新数组。
*
* @param originalArray 原始整数数组。
* @param valueToDelete 要删除的整数值。
* @return 包含删除指定值后剩余元素的新数组。
*/
public static int[] deleteElements(int[] originalArray, int valueToDelete) {
// 创建一个与原始数组相同大小的临时数组
int[] tempArr = new int[originalArray.length];
// j 作为新数组的当前写入位置索引
int j = 0;
// 遍历原始数组
for (int val : originalArray) {
// 如果当前元素不等于要删除的值，则将其复制到新数组
if (val != valueToDelete) {
tempArr[j] = val;
j++; // 移动新数组的写入指针
}
}
// 使用 Arrays.copyOf 截断临时数组，使其长度等于实际有效元素的数量 j
// 这样可以避免数组末尾出现默认值0
return Arrays.copyOf(tempArr, j);
}
}代码解析
- int[] tempArr = new int[originalArray.length];: 我们首先创建一个与原始数组等长的 tempArr。这确保了我们有足够的空间来存储所有可能保留的元素。
- int j = 0;: j 是新数组 tempArr 的索引。它只会在我们向 tempArr 复制一个元素时递增。
- for (int val : originalArray): 这是一个增强型 for 循环，用于遍历 originalArray 中的每一个元素。
- if (val != valueToDelete): 这是核心判断逻辑。只有当当前元素 val 不等于我们要删除的 valueToDelete 时，我们才将其视为有效元素。
- tempArr[j] = val; j++;: 如果元素有效，我们将其复制到 tempArr 的 j 位置，然后将 j 递增，为下一个有效元素准备位置。
- return Arrays.copyOf(tempArr, j);: 循环结束后，j 的值准确地表示了 tempArr 中实际填充的有效元素数量。Arrays.copyOf(tempArr, j) 会创建一个新数组，其长度为 j，并包含 tempArr 的前 j 个元素。这有效地“截断”了数组，移除了所有未使用的空间（以及其中可能存在的默认值0）。
注意事项与总结
- 数组的不可变性： 记住Java数组是固定大小的。任何“删除”操作实际上都是创建新数组并进行选择性复制。
- 效率： 这种双指针方法只需要遍历一次原始数组，因此效率较高，时间复杂度为O(n)，其中n是数组的长度。
- 空间复杂度： 需要一个与原始数组大小相同的新数组作为临时存储，因此空间复杂度为O(n)。
- 避免使用 List 的场景： 如果严格限制不能使用 List，此方法是有效的。但在实际开发中，如果对性能要求不是极致，且需要频繁增删元素，ArrayList 通常是更方便和灵活的选择。
- 原地删除（高级）： 尽管本教程侧重于创建新数组，但也可以实现“原地删除”，即在原数组上进行操作。这通常涉及将非删除元素前移，然后用默认值填充数组末尾，最后可能需要手动处理数组的“逻辑长度”。但这种方法通常更复杂，且仍需考虑如何向调用者表示新的逻辑长度。本教程的双指针创建新数组的方法更为清晰和安全。
通过理解和应用这种双指针策略，您可以有效地在Java中实现按值删除数组元素的功能，同时遵守不使用List或直接删除方法的限制。
