Java 数组元素去重：高效算法和代码示例154

在 Java 编程中，数组是存储同类型元素的有序集合。有时，可能会遇到数组中出现重复元素的情况。为了确保数组中只有唯一元素，需要进行元素去重操作。

方法 1：使用 Set

Set 是一种数据结构，其特点是不能包含重复元素。我们可以将数组中的元素添加到一个 Set 中，然后将其转换回数组，即可获得不包含重复元素的新数组。```java
import ;
import ;
public class ArrayDeduplicationWithSet {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 创建一个 HashSet
HashSet set = new HashSet();
for (int num : arr) {
(num);
}
// 将 Set 转换为数组
int[] deduplicatedArray = new int[()];
int index = 0;
for (int num : set) {
deduplicatedArray[index++] = num;
}
// 打印去重后的数组
((deduplicatedArray));
}
}
```

方法 2：使用排序和双指针

另一种方法是使用排序和双指针技术。首先对数组进行排序，然后使用两个指针分别指向数组的开头和下一个唯一元素的位置。当两个指针指向相同的元素时，移动第二个指针。当第二个指针到达数组末尾时，即可获得去重后的数组。```java
import ;
public class ArrayDeduplicationWithSort {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 对数组进行排序
(arr);
// 使用双指针
int slow = 0;
int fast = 1;
while (fast < ) {
if (arr[slow] != arr[fast]) {
slow++;
arr[slow] = arr[fast];
}
fast++;
}
// 去重后的数组长度
int uniqueLength = slow + 1;
// 打印去重后的数组
int[] deduplicatedArray = (arr, 0, uniqueLength);
((deduplicatedArray));
}
}
```

方法 3：使用哈希表

哈希表是一种数据结构，它允许我们通过键快速查找元素。我们可以使用哈希表来存储数组中的元素，并使用键来跟踪每个元素是否出现过。如果某个元素还没有出现过，则将其添加到哈希表中。最后，我们可以遍历哈希表并构建一个不包含重复元素的新数组。```java
import ;
import ;
public class ArrayDeduplicationWithHashMap {
public static void main(String[] args) {
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
// 创建一个 HashMap
HashMap map = new HashMap();
for (int num : arr) {
(num, true);
}
// 构建去重后的数组
int[] deduplicatedArray = new int[()];
int index = 0;
for (int num : ()) {
deduplicatedArray[index++] = num;
}
// 打印去重后的数组
((deduplicatedArray));
}
}
```