java 数组删除指定元素

原创

mob649e8160b585 2023-07-19 08:23:41 ©著作权

文章标签 数组 Java java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8160b585的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java数组删除指定元素

在Java中，数组是一种用于存储固定数量元素的数据结构。有时候我们需要从数组中删除指定的元素。本文将介绍几种常见的方法来删除Java数组中的指定元素，并提供相应的代码示例。

方法一：使用新数组

一种常见的方法是创建一个新数组，将不需要删除的元素复制到新数组中。这种方法需要遍历原始数组，并使用条件语句来判断是否需要复制元素。

下面是一个使用新数组的示例代码：

public static int[] removeElement(int[] array, int element) {
    int[] newArray = new int[array.length - 1];
    int index = 0;

    for (int i = 0; i < array.length; i++) {
        if (array[i] != element) {
            newArray[index] = array[i];
            index++;
        }
    }

    return newArray;
}

这个方法的时间复杂度是O(n)，其中n是原始数组的长度。

方法二：使用ArrayList

另一种常见的方法是使用Java集合框架中的ArrayList类。ArrayList是一个动态数组，它提供了方便的方法用于操作数组。我们可以使用ArrayList的remove()方法来删除指定的元素。

下面是一个使用ArrayList的示例代码：

import java.util.ArrayList;

public static void removeElement(int[] array, int element) {
    ArrayList<Integer> list = new ArrayList<>();

    for (int i : array) {
        list.add(i);
    }

    list.remove(Integer.valueOf(element));

    for (int i = 0; i < list.size(); i++) {
        array[i] = list.get(i);
    }
}

这个方法的时间复杂度也是O(n)，其中n是原始数组的长度。

方法三：使用数组拷贝

还有一种简洁的方法是使用System类的arraycopy()方法来拷贝数组。我们可以将需要删除的元素之后的元素向前移动，然后使用arraycopy()方法来复制到新数组中。

下面是一个使用数组拷贝的示例代码：

import java.util.Arrays;

public static int[] removeElement(int[] array, int element) {
    int index = Arrays.asList(array).indexOf(element);

    if (index >= 0) {
        System.arraycopy(array, index + 1, array, index, array.length - index - 1);
        array = Arrays.copyOf(array, array.length - 1);
    }

    return array;
}

这个方法的时间复杂度是O(n)，其中n是原始数组的长度。