在Java编程中，处理List和数组中的重复元素是一个常见的需求。本文主要介绍了两种常见的去重方法，以帮助开发者在遇到此类问题时能够有效地处理。
首先，我们来看第一个方法：**使用for双循环去重**。这种方法适用于不希望修改原数组且需要保留元素顺序的情况。它涉及到两个嵌套循环，外部循环遍历整个数组，内部循环用来检查元素的重复性。如果发现重复元素，使用`break`语句跳出内部循环，避免将重复元素放入新数组。最后，根据不重复元素的计数创建新数组，确保去重后的新数组与原数组的元素顺序一致。
```java
int[] array = {9, 5, 2, 7, 2, 5, 3, 2, 4}; // 示例数组
int[] newArray = new int[array.length];
int index = 0;
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length; j++) {
if (i != j) {
if (array[i] == array[j]) {
break;
}
}
if (j == array.length - 1) {
newArray[index++] = array[i]; // 如果没有重复，添加到新数组
}
}
}
// 打印去重后的数组
for (int i = 0; i < index; i++) {
System.out.print(newArray[i] + "");
}
```
第二种方法则是利用**HashMap进行去重**。HashMap作为散列结构，其键值对的存储方式使其能够快速判断元素是否已存在。这里我们创建一个`HashMap<Integer, Boolean>`，用`Integer`作为键，布尔值表示元素是否出现过。遍历数组，如果元素不存在于HashMap中，将其添加为键值对`(element, true)`，如果已存在，则将对应的值设为`false`。最后，只收集HashMap中值为`true`的键（即唯一元素）构建新数组。
```java
Map<Integer, Boolean> map = new HashMap<>();
// ...
for (int element : array) {
map.put(element, map.getOrDefault(element, true)); // 如果元素不存在，设置为true；存在则置为false
}
int[] uniqueArray = map.keySet().toArray(); // 获取所有唯一元素的数组
// ...
```
这两种方法各有优缺点：双循环法操作简单，但效率较低，适用于元素较少或不需要快速查找的情况；而HashMap法利用了数据结构的优势，去重速度快，但可能牺牲部分元素的插入顺序。根据具体的应用场景选择合适的方法进行去重处理。
我的内容管理
展开
