java 导入找出重复数据
时间: 2023-05-03 19:06:02 浏览: 61
在Java中,如果想要找出一个数组中的重复数据,我们可以考虑使用HashSet(哈希集合)来实现。HashSet是一种基于哈希算法实现的集合,它通过将元素的存储与计算分离来实现高效的查找和插入。
具体步骤如下:
1. 创建一个HashSet对象,并将数组中的所有数据添加到HashSet中。
2. 创建一个空的ArrayList对象,用于存放重复的数据。
3. 遍历数组中的每一个元素,如果当前元素已经存在于HashSet中,则说明这个元素是重复的,将它添加到ArrayList中。
4. 遍历结束后,ArrayList中存放的就是所有重复的数据。
下面是具体实现的示例代码:
```java
import java.util.ArrayList;
import java.util.HashSet;
public class Test {
public static void main(String[] args) {
// 定义一个数组,包含重复数据
int[] arr = {1, 2, 3, 3, 4, 5, 5, 6};
// 创建HashSet对象,并将数组中所有数据添加到HashSet中
HashSet<Integer> set = new HashSet<Integer>();
for (int i = 0; i < arr.length; i++) {
set.add(arr[i]);
}
// 创建ArrayList对象,用于存放重复的数据
ArrayList<Integer> list = new ArrayList<Integer>();
// 遍历数组中的每一个元素
for (int i = 0; i < arr.length; i++) {
// 如果当前元素已经存在于HashSet中,则说明这个元素是重复的
if (!set.add(arr[i])) {
// 将它添加到ArrayList中
list.add(arr[i]);
}
}
// 输出结果
System.out.println("重复的数据为:" + list);
}
}
```
运行上面的代码,将会输出以下结果:
> 重复的数据为:[3, 5]