如何巧妙地从 Java 数组中去除重复元素82

在编程中，通常会遇到需要处理包含重复元素的数组的情况。在 Java 中，处理这样的数组时，我们需要了解如何从数组中去除重复元素，以获得一个不包含重复元素的新数组。

方法 1：使用 Set

一种简单的方法是使用 Set 数据结构。Set 是一种集合类型，它不允许重复元素。我们可以将数组中的元素添加到一个 Set 中，然后将 Set 转换为一个新的数组，这样就可以去除重复元素。```java
import ;
import ;
import ;
public class RemoveDuplicatesWithSet {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 使用 Set 来去除重复元素
Set set = new HashSet((arr));

// 将 Set 转换为一个新的数组
int[] newArr = ().mapToInt(Integer::intValue).toArray();

// 打印去重后的数组
((newArr));
}
}
```

方法 2：使用数组排序

另一种方法是先对数组进行排序，然后遍历排序后的数组并去除重复元素。在排序的数组中，重复元素将相邻出现，我们可以轻松地识别并将其删除。```java
import ;
public class RemoveDuplicatesWithSorting {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 先对数组进行排序
(arr);

// 遍历排序后的数组并去除重复元素
int[] newArr = new int[];
int j = 0;
for (int i = 0; i < ; i++) {
if (arr[i] != arr[j]) {
newArr[j++] = arr[i];
}
}

// 缩减 newArr 的长度
newArr = (newArr, 0, j);

// 打印去重后的数组
((newArr));
}
}
```

方法 3：使用布尔数组

第三种方法是使用一个布尔数组来标记数组中的重复元素。布尔数组的长度与给定数组的长度相同，其中每个元素表示相应数组元素是否重复。```java
import ;
public class RemoveDuplicatesWithBooleanArray {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 使用布尔数组标记重复元素
boolean[] visited = new boolean[];

// 遍历数组并标记重复元素
for (int i = 0; i < ; i++) {
if (!visited[i]) {
for (int j = i + 1; j < ; j++) {
if (arr[i] == arr[j]) {
visited[j] = true;
}
}
}
}

// 构建不包含重复元素的新数组
int[] newArr = new int[ - ];
int j = 0;
for (int i = 0; i < ; i++) {
if (!visited[i]) {
newArr[j++] = arr[i];
}
}

// 打印去重后的数组
((newArr));
}
}
```