Java优化的从两个ArrayList/Array中查找重复项的方法

我有两个整数数组/数组列表。我想知道如何从两个文件中找到副本并存储到第三个文件中

Array1 = {1,2,3,6,9,10,15,4};  
Array2 = {4,8,6,5,12,14,1,2,9};  
Result Array= {1,2,3,6,9,10,15,4,8,5,12,14,9}

问候,，

---

Android IT

高效方法是，对数组进行排序（O（n log n））并遍历两个数组中的最低值，仅当两个数组中都有（O（n））时选择它，否则放弃。

高效方法是，对数组进行排序（O（n log n））并遍历两个数组中的最低值，仅当两个数组中都有（O（n））时选择它，否则放弃。

将两个数组的元素添加到HashMap中，其中的值是元素出现的次数。然后将其输出到数组。

将两个数组的元素添加到HashMap中，其中的值是元素出现的次数。然后将其输出到一个数组。

我更喜欢使用HashMap，因为HashMap需要

键值

&set谈论唯一性集合不允许重复…

我更喜欢使用HashMap，因为HashMap需要

键值

&Sets谈论唯一性集合不允许重复…

你是说集合并集

List<Integer> array1 = Arrays.asList(1,2,3,6,9,10,15,4);
Set<Integer> set1 = new HashSet<Integer>(array1);

List<Integer> array2 = Arrays.asList(4,8,6,5,12,14,1,2,9);
Set<Integer> set2 = new HashSet<Integer>(array2);

set1.addAll(set2);
List<Integer> resultArray = new ArrayList<Integer>(set1);

你是说，一个固定的联盟

List<Integer> array1 = Arrays.asList(1,2,3,6,9,10,15,4);
Set<Integer> set1 = new HashSet<Integer>(array1);

List<Integer> array2 = Arrays.asList(4,8,6,5,12,14,1,2,9);
Set<Integer> set2 = new HashSet<Integer>(array2);

set1.addAll(set2);
List<Integer> resultArray = new ArrayList<Integer>(set1);

---

数组中整数的值是否有限制（当然，除了2^31限制之外？）是否确实需要在此处进行优化？您当前的实现需要多长时间？超过10ms？为什么输出中的9有两次？排序。合并删除重复项，就像费多说的。此外，你不能只说“优化”，你需要限定你要优化的内容。这些列表每个都有10个元素吗？1000万？数组中整数的值是否有限制（当然，除了2^31限制之外？）您确定需要在此处进行优化吗？您当前的实现需要多长时间？超过10ms？为什么输出中的9有两次？排序。合并删除重复项，就像费多说的。此外，你不能只说“优化”，你需要限定你要优化的内容。这些列表每个都有10个元素吗？1000万？