Java 中数组去重的常用方法包括:使用 HashSet 和 LinkedHashSet 去除重复项;使用 Arrays.sort() 和双指针跳过重复元素;使用 Java 8 及更高版本的流 API 实现去重操作。

Java 数组去重方法
数组去重是指移除数组中重复元素的过程。Java 中有几种方法可以实现数组去重:
1. 使用 HashSet
HashSet 是 Java 中一种基于哈希表的集合类,它可以自动去重复项。以下是如何使用 HashSet 去重数组:
立即学习“Java免费学习笔记(深入)”;
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
Set set = new HashSet<>();
for (int num : arr) {
set.add(num);
}
ArrayList list = new ArrayList<>(set);
int[] newArr = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
newArr[i] = list.get(i);
} 2. 使用 LinkedHashSet
LinkedHashSet 与 HashSet 类似,但它保留了元素的插入顺序。因此,可以使用 LinkedHashSet 去重并保留元素的顺序:
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
Set set = new LinkedHashSet<>();
for (int num : arr) {
set.add(num);
}
ArrayList list = new ArrayList<>(set);
int[] newArr = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
newArr[i] = list.get(i);
} 3. 使用 Arrays.sort() 和双指针
可以使用 Arrays.sort() 对数组进行排序,然后使用双指针遍历数组,跳过重复的元素:
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
Arrays.sort(arr);
int[] newArr = new int[arr.length];
int j = 0;
for (int i = 0; i < arr.length; i++) {
if (i == 0 || arr[i] != arr[i - 1]) {
newArr[j++] = arr[i];
}
}4. 使用流 API(Java 8 及更高版本)
可以使用 Java 8 及更高版本的流 API 实现数组去重:
int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
int[] newArr = Arrays.stream(arr)
.distinct()
.toArray();











