用Java求两个数组的交集元素个数
时间: 2024-10-09 16:03:39 浏览: 45
在Java中,我们可以使用HashSet数据结构来计算两个数组的交集元素个数,因为HashSet的特点是不允许有重复元素,并且可以快速地查找元素是否存在。以下是一个简单的示例:
```java
import java.util.HashSet;
public class Main {
public static void main(String[] args) {
int[] array1 = {1, 2, 3, 4, 5};
int[] array2 = {4, 5, 6, 7, 8};
// 将第一个数组转换为HashSet
HashSet<Integer> set1 = new HashSet<>(Arrays.asList(array1));
// 计算第二个数组中存在于set1中的元素个数,即交集大小
int intersectionSize = set1.size();
for (int i : array2) {
if (!set1.contains(i)) {
intersectionSize--;
}
}
System.out.println("交集元素个数: " + intersectionSize);
}
}
```
在这个例子中,我们首先将`array1`转成`set1`,然后遍历`array2`,如果发现某个元素不在`set1`中,则减小`intersectionSize`的值。最后输出的就是两个数组交集的元素个数。
阅读全文