java中对数组去重

在 Java 中，对数组去重可以采用多种方法，这里列举几种常见的：

1. **HashSet**：利用集合的特性，将数组元素添加到 HashSet 中，由于 HashSet 避免存储重复元素，所以最后再将集合转回数组即可。示例代码如下：

import java.util.*;

public int[] removeDuplicates(int[] array) {
    Set<Integer> set = new HashSet<>();
    for (int num : array) {
        set.add(num);
    }
    return set.stream().mapToInt(Integer::intValue).toArray();
}

2. **排序 + 冒泡法**：先对数组进行排序，然后通过双指针逐个检查并移除重复项。这种方法适合于元素有序的情况。
3. **使用流 API**：Java 8 引入了 Stream API，可以直接通过 `distinct()` 函数去除重复元素，然后转换回数组。

import java.util.Arrays;

public int[] removeDuplicates(int[] array) {
    return Arrays.stream(array)
            .distinct()
            .toArray();
}

4. **自定义方法**：也可以创建一个新数组，遍历原数组，遇到新的元素就添加到新数组中。