java数组中怎么去重

java 中数组去重的常用方法包括：使用 hashset 和 linkedhashset 去除重复项；使用 arrays.sort() 和双指针跳过重复元素；使用 java 8 及更高版本的流 api 实现去重操作。

Java 数组去重方法

数组去重是指移除数组中重复元素的过程。Java 中有几种方法可以实现数组去重：

1. 使用 HashSet

HashSet 是 Java 中一种基于哈希表的集合类，它可以自动去重复项。以下是如何使用 HashSet 去重数组：

int[] arr = {1, 2, 3, 4, 5, 1, 2, 3};
Set<Integer> set = new HashSet<>();
for (int num : arr) {
    set.add(num);
}
ArrayList<Integer> 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<Integer> set = new LinkedHashSet<>();
for (int num : arr) {
    set.add(num);
}
ArrayList<Integer> 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();

以上就是java数组中怎么去重的详细内容，更多请关注硕下网其它相关文章！