java list找出重复元素
时间: 2023-08-14 20:07:34 浏览: 103
找出 Java List 中的重复元素,可以使用 HashSet 来辅助实现。HashSet 是一种基于哈希算法实现的无序集合,它可以快速判断一个元素是否存在于集合中。具体实现步骤如下:
1. 声明一个 HashSet 对象,用于存放已经出现过的元素。
2. 遍历 List 中的每个元素,判断该元素是否已经存在于 HashSet 中,如果存在,则说明该元素是重复的,将它添加到一个新的 List 中。
3. 如果该元素不存在于 HashSet 中,则将它添加到 HashSet 中。
以下是示例代码:
```java
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
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(2);
list.add(4);
list.add(3);
HashSet<Integer> set = new HashSet<>();
List<Integer> result = new ArrayList<>();
for (Integer item : list) {
if (set.contains(item)) {
result.add(item);
} else {
set.add(item);
}
}
System.out.println("List 中的重复元素为:" + result);
}
}
```
在上面的示例代码中,我们声明了一个 List 对象 list,其中包含了一些重复元素。然后,我们声明了一个 HashSet 对象 set,用于存放已经出现过的元素,并且声明了一个新的 List 对象 result,用于存放重复的元素。在遍历 list 中的每个元素时,我们判断该元素是否已经存在于 set 中,如果是,则将它添加到 result 中,否则将它添加到 set 中。最后,我们输出了所有的重复元素。
阅读全文