java如何移除数组中的元素

原创

mob649e81586edc 2023-08-13 12:35:31 ©著作权

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

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

Java如何移除数组中的元素

在Java中，数组是一种固定长度的数据结构，元素的移除不像动态数组那样可以直接调整大小。但是，我们可以通过创建一个新的数组来模拟移除元素的效果。本文将介绍三种常见的方法来移除数组中的元素，并提供相应的代码示例。

方法一：使用新的数组

首先，我们可以创建一个新的数组，将原数组中需要保留的元素复制到新数组中，从而实现移除元素的效果。这种方法的缺点是需要额外的内存空间来存储新数组。

以下是使用新数组的示例代码：

public class ArrayUtils {
    public static int[] removeElement(int[] arr, int element) {
        int[] newArray = new int[arr.length - 1];
        int newArrayIndex = 0;

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

        return newArray;
    }
}

在上面的代码中，我们首先创建了一个新的长度为原数组长度减1的数组newArray。然后使用一个变量newArrayIndex来记录新数组的索引位置。接下来，我们遍历原数组，如果当前元素不等于指定的移除元素，就将其复制到新数组中，并递增newArrayIndex。最后，我们返回新数组作为结果。

方法二：使用ArrayList

第二种方法是使用Java提供的动态数组类ArrayList来移除元素。ArrayList可以自动调整大小，并提供了一系列方便的方法来操作数组。

以下是使用ArrayList的示例代码：

import java.util.ArrayList;

public class ArrayUtils {
    public static int[] removeElement(int[] arr, int element) {
        ArrayList<Integer> list = new ArrayList<Integer>();

        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != element) {
                list.add(arr[i]);
            }
        }

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

        return newArray;
    }
}

在上面的代码中，我们首先创建了一个ArrayList对象list来存储需要保留的元素。然后，我们遍历原数组，如果当前元素不等于指定的移除元素，就将其添加到ArrayList中。

接下来，我们创建一个新的数组newArray，大小为ArrayList的大小，并将ArrayList中的元素复制到新数组中。

最后，我们返回新数组作为结果。

方法三：使用原地算法

第三种方法是使用原地算法来移除元素。原地算法指的是在原数组中进行操作，不创建新的数组。这种方法可以节省额外的内存空间。

以下是使用原地算法的示例代码：

public class ArrayUtils {
    public static int[] removeElement(int[] arr, int element) {
        int index = 0;

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

        int[] newArray = new int[index];
        for (int i = 0; i < index; i++) {
            newArray[i] = arr[i];
        }

        return newArray;
    }
}

在上面的代码中，我们使用一个变量index来记录新数组的索引位置，同时也表示移除元素后的数组长度。

我们遍历原数组，如果当前元素不等于指定的移除元素，就将其复制到索引位置，并递增index。

最后，我们创建一个新的数组newArray，大小为index，并将原数组中索引位置之前的元素复制到新数组中。

最后，我们返回新数组作为结果。