判断 java list<Integer>中是否存在 互斥
时间: 2024-04-15 12:31:10 浏览: 28
对于一个`List<Integer>`中的元素来说,互斥是指两个或多个元素的值不能相同。
要判断一个`List<Integer>`中是否存在互斥,可以使用Set来辅助判断。具体步骤如下:
1. 创建一个空的HashSet,用于存储已经出现过的元素。
2. 遍历`List<Integer>`中的每个元素。
3. 对于每个元素,判断它是否已经出现在HashSet中。
4. 如果已经出现,则存在互斥,可以结束判断。
5. 如果没有出现,则将该元素添加到HashSet中,继续遍历后面的元素。
6. 如果遍历完整个`List<Integer>`后都没有出现互斥的情况,则不存在互斥。
以下是一个示例代码:
```java
import java.util.*;
public class Main {
public static void main(String[] args) {
List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
boolean hasMutualExclusive = false;
Set<Integer> set = new HashSet<>();
for (Integer num : list) {
if (!set.add(num)) {
hasMutualExclusive = true;
break;
}
}
if (hasMutualExclusive) {
System.out.println("存在互斥的元素");
} else {
System.out.println("不存在互斥的元素");
}
}
}
```
在上述代码中,我们创建了一个`List<Integer>`并添加了一些元素。然后,我们遍历了每个元素,并使用HashSet来判断是否存在重复元素。如果存在重复元素,即存在互斥的情况,我们将`hasMutualExclusive`标记为`true`。最后,根据`hasMutualExclusive`的值输出结果。
运行上述代码,如果`List<Integer>`中存在互斥的情况,将输出"存在互斥的元素",否则输出"不存在互斥的元素"。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)