java 两个数组去重

你可以使用HashSet来实现两个数组的去重。HashSet是一种不允许有重复元素的集合，它可以帮助我们快速去除重复元素。下面是一个示例代码： ```java import java.util.Arrays; import java.util.HashSet; public class ArrayDuplication { public static int[] removeDuplicates(int[] arr1, int[] arr2) { HashSet<Integer> set = new HashSet<>(); for (int num : arr1) { set.add(num); } for (int num : arr2) { set.add(num); } int[] result = new int[set.size()]; int i = 0; for (int num : set) { result[i++] = num; } return result; } public static void main(String[] args) { int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = {4, 5, 6, 7, 8}; int[] result = removeDuplicates(arr1, arr2); System.out.println(Arrays.toString(result)); } } ``` 在这个示例中，我们将arr1和arr2中的元素添加到HashSet中，由于HashSet不允许有重复元素，所以重复的元素将自动被去除。最后，我们将HashSet中的元素转存到一个新的数组中并返回。运行上面的代码，你会得到一个新的数组，其中包含arr1和arr2中的所有不重复元素。

### Java 数组去重算法实现 #### 使用Java 8流的方式 通过使用Java 8引入的Stream API可以非常简洁地完成数组去重操作。此方法先将原始`int[]`类型的数组转换成`Integer[]`类型以便于后续处理，接着借助`HashSet`特性去除重复项，最终把结果重新转回到`int[]`形式。 ```java import java.util.Arrays; import java.util.stream.Collectors; public class ArrayDeduplication { public static int[] deduplicateUsingStreams(int[] originalArray){ return Arrays.stream(originalArray).boxed().collect(Collectors.toSet()).stream().mapToInt(Integer::intValue).toArray(); } } ``` 这种方法不仅代码量少而且易于理解[^1]。 #### 不依赖Java 8特性的传统做法 对于那些可能运行在较旧版本JVM上的程序来说，这里提供了一种不需要用到最新API的传统解法。该函数遍历输入数组，在发现相同元素时调整其位置并将有效数据范围缩小一位，从而达到删除效果；之后截取修改后的部分作为新的无重复数组返回给调用者。 ```java public class TraditionalApproach { public static int[] deduplicateWithoutStreams(int[] inputArray) { int length = inputArray.length; for (int i = 0; i < length - 1; ++i) { for (int j = i + 1; j < length;) { if (inputArray[i] == inputArray[j]) { inputArray[j] = inputArray[--length]; } else { ++j; } } } return Arrays.copyOf(inputArray, length); } } ``` 这段逻辑能够兼容更广泛的环境，并且保持了良好的可读性和维护性[^2]。 #### 处理已排序数组中的重复项 当面对已经按升序排列好的整数序列时，可以通过双指针技术高效解决这个问题——即维持两个索引来追踪当前正在比较的位置以及下一个不同数值应当放置的地方。这样可以在O(n)时间内线性扫描整个列表的同时只占用常量级别的额外空间来记录必要的状态信息。 ```java class Solution { /** * 移除有序数组内的冗余副本并给出更新后的尺寸。 */ public int removeDuplicatesFromSortedArray(int[] nums) { if (nums.length == 0) { return 0; } int newSizeIndex = 0; for (int currentIndex = 1; currentIndex < nums.length; ++currentIndex) { if (nums[currentIndex] != nums[newSizeIndex]) { nums[++newSizeIndex] = nums[currentIndex]; } } return newSizeIndex + 1; } } ``` 上述方案展示了如何利用特定条件下的优化策略提高性能表现[^3]。