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;
}