Java删除数组中所有出现的元素的方法

"Java 中删除数组中所有出现的元素" 在Java编程中，删除数组中所有出现的特定元素是一项常见的任务。以下是一些方法来实现这个功能，包括使用`Arrays.copyOf`、Java 8的流、`ArrayList`以及利用`List`的方法如`removeAll()`和`removeIf()`。 1. 使用 `Arrays.copyOf`： 这是一种基础方法，通过遍历数组，将不等于指定键的元素移动到数组的前面，然后使用`Arrays.copyOf`创建一个新的数组，只包含未删除的元素。时间复杂度是O(n)，因为需要遍历整个数组，而空间复杂度也是O(n)，因为创建了一个新的数组。 示例代码： ```java public static int[] removeElements(int[] arr, int key) { int index = 0; for (int i = 0; i < arr.length; i++) { if (arr[i] != key) { arr[index++] = arr[i]; } } return Arrays.copyOf(arr, index); } ``` 2. 使用Java 8流： 在Java 8及以上版本中，可以使用流API来过滤出数组中不等于指定键的元素，然后将结果转换回数组。这种方法的效率同样为O(n)，因为流也需要遍历整个数组。空间复杂度取决于流的操作，通常是O(n)。 示例代码： ```java public static int[] removeElementsByStream(int[] array, int key) { return Arrays.stream(array) .filter(element -> element != key) .toArray(); } ``` 3. 使用 `ArrayList`： 创建一个空的`ArrayList`，遍历原数组并将不等于指定键的元素添加到列表中，最后再将列表转换回数组。这种方法同样具有O(n)的时间复杂度，但可能需要额外的空间来存储`ArrayList`。 示例代码： ```java public static int[] removeElementsByArrayList(int[] array, int key) { ArrayList<Integer> list = new ArrayList<>(); for (int element : array) { if (element != key) { list.add(element); } } return list.stream().mapToInt(Integer::intValue).toArray(); } ``` 4. 使用 `List.removeAll()`： 首先将数组转换为`ArrayList`，然后调用`removeAll()`方法删除所有指定键的元素，最后将列表转换回数组。这同样是O(n)时间复杂度。 示例代码： ```java public static int[] removeElementsByRemoveAll(int[] array, int key) { List<Integer> list = new ArrayList<>(Arrays.asList(array)); list.removeAll(Collections.singleton(key)); return list.stream().mapToInt(Integer::intValue).toArray(); } ``` 5. 使用 `List.removeIf()`： 类似于`removeAll()`，但使用`removeIf()`方法，通过一个条件式判断来删除元素。这种方法也具有O(n)的时间复杂度。 示例代码： ```java public static int[] removeElementsByRemoveIf(int[] array, int key) { List<Integer> list = new ArrayList<>(Arrays.asList(array)); list.removeIf(element -> element == key); return list.stream().mapToInt(Integer::intValue).toArray(); } ``` 以上方法都是用于从Java数组中删除所有出现的特定元素，选择哪种方法取决于你的具体需求，例如是否需要兼容Java 8之前的版本，或者对时间和空间复杂度的考虑。