Java数组去重技巧：从基础到高级

在Java编程中，数组去重是一个常见的需求，尤其是在处理数据集合时。然而，由于Java数组的长度是固定的，且不支持直接删除元素，这使得数组去重相比其他数据结构（如List或Set）来说稍显复杂。不过，通过一些技巧，我们可以轻松实现数组的去重。

一、对象数组去重

对于对象数组（如Integer[]、String[]等），我们可以利用HashSet的特性来去重，因为HashSet不允许存储重复的元素。

示例代码：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class ObjectArrayDeduplication {
    public static void main(String[] args) {
        Integer[] numbers = {1, 2, 2, 3, 4, 4, 5};

        // 使用HashSet去重
        Set<Integer> set = new HashSet<>(Arrays.asList(numbers));

        // 将Set转换回数组
        Integer[] uniqueNumbers = set.toArray(new Integer[0]);

        // 打印结果
        System.out.println(Arrays.toString(uniqueNumbers));
    }
}

这段代码首先创建了一个包含重复元素的Integer数组，然后利用HashSet去除了重复项，并将结果转换回了一个数组。

二、基本数据类型数组去重

对于基本数据类型数组（如int[]），由于它们不能直接存储在HashSet中，我们需要先将它们转换为对应的包装类型（如Integer），去重后再转换回基本类型数组。

示例代码（使用Java 8流）：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class PrimitiveArrayDeduplication {
    public static void main(String[] args) {
        int[] numbers = {1, 2, 2, 3, 4, 4, 5};

        // 转换为Integer数组
        Integer[] boxedNumbers = Arrays.stream(numbers).boxed().toArray(Integer[]::new);

        // 使用HashSet去重
        Set<Integer> set = new HashSet<>(Arrays.asList(boxedNumbers));

        // 将Set转换回基本类型数组
        int[] uniqueNumbers = set.stream().mapToInt(Integer::intValue).toArray();

        // 打印结果
        System.out.println(Arrays.toString(uniqueNumbers));
    }
}

在这段代码中，我们使用了Java 8的流（Streams）来简化数组和集合之间的转换。首先，我们将int[]数组转换为Integer[]数组，然后使用HashSet去重，最后再将结果转换回int[]数组。

三、不使用Java 8流的去重方法

如果你不想使用Java 8的流特性，也可以通过遍历数组并使用一个辅助数组来存储不重复的元素。

示例代码：

public class PrimitiveArrayDeduplicationOld {
    public static void main(String[] args) {
        int[] numbers = {1, 2, 2, 3, 4, 4, 5};
        int[] uniqueNumbers = new int[numbers.length]; // 假设最多没有重复
        int index = 0;

        for (int num : numbers) {
            boolean found = false;
            for (int i = 0; i < index; i++) {
                if (uniqueNumbers[i] == num) {
                    found = true;
                    break;
                }
            }
            if (!found) {
                uniqueNumbers[index++] = num;
            }
        }

        // 由于我们不知道去重后数组的实际长度，只打印前index个元素
        for (int i = 0; i < index; i++) {
            System.out.print(uniqueNumbers[i] + " ");
        }
    }
}

这种方法通过遍历原数组，并检查每个元素是否已存在于辅助数组中，如果不存在，则将其添加到辅助数组中。这种方法虽然简单，但在处理大数据集时效率较低。

结论

Java数组去重虽然有一定挑战性，但通过利用HashSet和Java 8的流特性，我们可以轻松地实现这一目标。无论你是处理对象数组还是基本数据类型数组，都有相应的解决方案。希望这篇博客能帮助你更好地理解和应用这些技巧。