Java List去重方法总结：无需新建集合的高效策略

在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法利用了数据结构的优势，去重速度快，但可能牺牲部分元素的插入顺序。根据具体的应用场景选择合适的方法进行去重处理。