
本教程详细阐述如何在Java中,不依赖`List`集合或直接删除方法,从`int`数组中按值删除一个或多个指定元素。文章将分析常见错误,并提供一种高效的“双指针”策略,通过创建新数组并适时截断,实现对原始数组的有效精简,确保最终数组不大于初始大小。
在Java编程中,数组是一种固定大小的数据结构。这意味着一旦数组被创建,其长度就不能改变。因此,当我们需要“删除”数组中的元素时,实际上通常是创建一个新的数组,并将旧数组中符合条件的元素复制到新数组中。本教程将深入探讨如何在不使用java.util.List等动态集合以及不依赖数组直接删除方法的情况下,实现按值删除数组元素的功能。
直接从一个固定大小的数组中删除元素是一个常见的误解。Java数组的本质决定了我们不能简单地“移除”一个位置上的元素,然后让后续元素自动向前填充。任何尝试直接修改原数组长度或在循环中通过索引简单跳过元素的操作,都可能导致以下问题:
考虑一种常见的错误尝试,如下面的代码片段所示:
立即学习“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]。分析其问题:
解决此问题的最佳实践是采用“双指针”或“双索引”策略。一个指针遍历原始数组,另一个指针负责在新数组中填充元素。
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);
}
}通过理解和应用这种双指针策略,您可以有效地在Java中实现按值删除数组元素的功能,同时遵守不使用List或直接删除方法的限制。
以上就是Java数组元素删除教程:按值高效移除指定元素的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号