Java实现两个int数组非共有元素提取的更优方案咨询
更规范的实现方案
你要实现的是两个数组的对称差提取逻辑——也就是去重后找出所有只在单侧数组出现、不被对方包含的元素,现有代码的核心逻辑是对的,但存在冗余遍历、代码重复的问题,可以按照Java生态的规范写法做优化:
低冗余集合操作写法
这是性能和现有实现完全一致,但代码更简洁、可读性更强的方案,也是实际项目里最常用的写法:
int[] first = new int[]{1, 4, 5}; int[] second = new int[]{9, 7, 1, 5, 5}; Set<Integer> firstSet = Arrays.stream(first).boxed().collect(Collectors.toSet()); Set<Integer> secondSet = Arrays.stream(second).boxed().collect(Collectors.toSet()); Set<Integer> result = new HashSet<>(firstSet); // 取出first中独有的元素 result.removeAll(secondSet); // 取出second中独有的元素拼入结果 result.addAll(secondSet); result.removeAll(firstSet); result.forEach(System.out::println);
对比原有代码的优势:
- 去掉了无意义的二次遍历:原有代码在完成数组转Set的全量遍历去重后,又回头对两个原始int数组做了一轮全量循环,比如second数组里重复出现的5,会被重复判断、重复尝试往结果集里塞,虽然Set的特性会自动去重保证结果正确,但多了完全没必要的循环开销。优化后的代码只在转Set的时候做两次全量遍历,后续的集合操作都是基于Hash的O(1)查找完成,整体效率更高。
- 语义更直观:
addAll、removeAll是JDK从1.2版本就提供的标准集合运算API,任何看到这段代码的开发者都能立刻识别出差集、并集的操作逻辑,不需要逐行拆解lambda里的判断分支。
纯Stream链式写法
如果偏好全链路Stream的编程风格,不想手动维护中间结果变量,可以用流拼接的方式实现,这里要避开一个常见的坑:不要用全局元素计数的方式做对称差判断——这种写法在数组内部存在重复元素时会出现逻辑偏差,比如first数组本身有两个4,那4的全局计数会是2,会被误判为"重复值"过滤掉,不符合"只要对方没包含就保留"的需求。正确的链式实现为:
Set<Integer> result = Stream.concat( // 提取first中不被second包含的元素 Arrays.stream(first).boxed().filter(v -> !secondSet.contains(v)), // 提取second中不被first包含的元素 Arrays.stream(second).boxed().filter(v -> !firstSet.contains(v)) ).collect(Collectors.toSet());
小提示:如果需要保留元素在原数组中的出现顺序,可以把结果集的实现从
HashSet换成LinkedHashSet;如果需要得到自然排序的输出结果,可以换成TreeSet。
内容的提问来源于stack exchange,提问作者A. Krasnov
相关产品推荐
相关产品推荐

