Java 数组中判断是否存在重复元素的方法有四种:使用 HashSet使用 Map使用双重循环使用排序

Java 数组中判断重复元素
Java中判断数组中是否存在重复元素的方法有几种:
1. 使用 HashSet
HashSet是一种无序集合,可以快速判断元素是否存在。将数组元素添加到 HashSet 中,如果元素已存在,则表示有重复元素。
立即学习“Java免费学习笔记(深入)”;
HashSetset = new HashSet<>(); for (int num : array) { if (!set.add(num)) { System.out.println("存在重复元素:" + num); } }
2. 使用 Map
Map 是一种键值对集合,可以用于判断键(数组元素)是否存在。将数组元素作为键添加到 Map 中,如果键已存在,则表示有重复元素。
Mapmap = new HashMap<>(); for (int num : array) { if (map.containsKey(num)) { System.out.println("存在重复元素:" + num); } else { map.put(num, true); } }
3. 使用双重循环
这种方法比较简单,但效率较低。使用双重循环遍历数组,比较每个元素与其他所有元素,如果找到相同的元素,则表示有重复元素。
for (int i = 0; i < array.length; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] == array[j]) {
System.out.println("存在重复元素:" + array[i]);
}
}
}4. 使用排序
将数组排序后,重复的元素将相邻出现。可以遍历排序后的数组,比较相邻元素是否相等,如果相等,则表示有重复元素。
Arrays.sort(array);
for (int i = 1; i < array.length; i++) {
if (array[i] == array[i - 1]) {
System.out.println("存在重复元素:" + array[i]);
}
}











