我要评论前言
数组作为 java 中最基础的数据结构，其固定长度的特性使得增删操作需要特殊处理。本文将基于数组查找功能，一步步实现元素插入（单个元素 / 数组）和删除操作，带你掌握数组操作的核心技巧。
基础：数组元素查找
首先，我们需要实现一个基础功能 —— 查找指定元素在数组中的位置。这是后续所有操作的前提。
查找功能实现
/**
* 查找数组中指定元素的位置
*
* @param arr 待查找的数组
* @param target 要查找的目标元素
* @return 元素所在索引，未找到返回-1
*/
public static int findelement(int[] arr, int target) {
// 空数组直接返回-1
if (arr == null || arr.length == 0) {
return -1;
}
// 遍历数组查找元素
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i; // 找到元素，返回索引
}
}
return -1; // 未找到元素
}
进阶操作一：在指定元素后插入单个元素
代码实现
/**
* 在指定元素后插入单个新元素
*
* @param arr 原数组
* @param target 目标元素（在其后插入）
* @param newvalue 要插入的新元素
* @return 插入后的新数组
*/
public static int[] insertafterelement(int[] arr, int target, int newvalue) {
int targetindex = findelement(arr, target);
// 未找到目标元素，返回原数组副本
if (targetindex == -1) {
int[] newarr = new int[arr.length];
system.arraycopy(arr, 0, newarr, 0, arr.length);
return newarr;
}
// 创建新数组，长度+1
int[] newarr = new int[arr.length + 1];
// 复制目标元素及之前的元素
system.arraycopy(arr, 0, newarr, 0, targetindex + 1);
// 插入新元素
newarr[targetindex + 1] = newvalue;
// 复制目标元素之后的元素
system.arraycopy(arr, targetindex + 1, newarr, targetindex + 2,
arr.length - targetindex - 1);
return newarr;
}
进阶操作二：在指定元素后插入数组
有时候我们需要插入多个元素，这就需要在指定位置插入一个数组。
代码实现
/**
* 在指定元素后插入一个数组的所有元素
*
* @param arr 原数组
* @param target 目标元素（在其后插入）
* @param insertarr 要插入的数组
* @return 插入后的新数组
*/
public static int[] insertarrayafterelement(int[] arr, int target, int[] insertarr) {
if (insertarr == null || insertarr.length == 0) {
return arr.clone(); // 插入数组为空，返回原数组副本
}
int targetindex = findelement(arr, target);
// 未找到目标元素，返回原数组副本
if (targetindex == -1) {
return arr.clone();
}
// 创建新数组，长度=原数组长度+插入数组长度
int[] newarr = new int[arr.length + insertarr.length];
// 复制目标元素及之前的元素
system.arraycopy(arr, 0, newarr, 0, targetindex + 1);
// 插入新数组
system.arraycopy(insertarr, 0, newarr, targetindex + 1, insertarr.length);
// 复制目标元素之后的元素
system.arraycopy(arr, targetindex + 1, newarr,
targetindex + 1 + insertarr.length,
arr.length - targetindex - 1);
return newarr;
}
进阶操作三：删除指定元素
代码实现
/**
* 删除数组中的指定元素
*
* @param arr 原数组
* @param target 要删除的目标元素
* @return 删除后的新数组
*/
public static int[] deleteelement(int[] arr, int target) {
int targetindex = findelement(arr, target);
// 未找到目标元素，返回原数组副本
if (targetindex == -1) {
return arr.clone();
}
// 创建新数组，长度-1
int[] newarr = new int[arr.length - 1];
// 复制目标元素之前的元素
system.arraycopy(arr, 0, newarr, 0, targetindex);
// 复制目标元素之后的元素
system.arraycopy(arr, targetindex + 1, newarr, targetindex,
arr.length - targetindex - 1);
return newarr;
}
总结
本文通过数组查找、插入、删除三大操作的实现，展示了 java 数组操作的核心技巧：
- 查找是基础：所有定位操作都依赖于元素查找功能
- 增删靠复制：数组长度固定，增删操作本质是创建新数组并分区域复制元素
- 分段处理是关键：无论是插入还是删除，都需要将数组分为目标位置前后两部分分别处理
到此这篇关于java数组进阶操作方法核心技巧的文章就介绍到这了,更多相关java数组操作方法内容请搜索代码网以前的文章或继续浏览下面的相关文章希望大家以后多多支持代码网！
发表评论