17370845950

使用HashSet可高效去重但不保序，适合无需顺序场景；使用LinkedHashSet可保持元素首次出现顺序，适用于顺序敏感场景。两种方法均通过集合特性实现去重，区别在于是否维护插入顺序，注意基本类型需装箱处理。

Java中对数组去重是常见的操作，尤其在处理数据集合时需要去除重复元素。以下是两种常用且实用的方法来实现数组去重。

1. 使用HashSet去重（适用于无需保持顺序的场景）

HashSet本身不允许重复元素，因此可以利用其特性进行去重。这种方法简单高效，但不保证元素的原始顺序。

步骤说明：

• 将数组中的元素逐一添加到HashSet中，自动过滤重复值。
• 将HashSet转换回数组。

import java.util.*;

public class ArrayDuplicate {
    public static int[] removeDuplicatesWithSet(int[] arr) {
        Set set = new HashSet<>(Arrays.asList(Arrays.stream(arr).boxed().toArray(Integer[]::new)));
        return set.stream().mapToInt(Integer::intValue).toArray();
    }
}

注意：上面使用了流和包装类转换，也可以用增强for循环手动添加进Set。

2. 使用LinkedHashSet去重（保持元素首次出现的顺序）

如果要求保留数组中元素第一次出现的顺序，应使用LinkedHashSet。它既去重又维护插入顺序。

实现方式：

• 将数组元素加入LinkedHashSet，自动去重并保持顺序。
• 再将其转换为数组返回。

public static int[] removeDuplicatesWithOrder(int[] arr) {
    Set set = new LinkedHashSet<>();
    for (int value : arr) {
        set.add(value);
    }
    return set.stream().mapToInt(Integer::intValue).toArray();
}

基本上就这些。两种方法都简洁有效，选择哪种取决于是否需要保持原顺序。HashSet性能略高，而LinkedHashSet更适合顺序敏感的场景。不复杂但容易忽略细节，比如基本类型与包装类的转换问题。