java 中用循环实现数组去重的核心做法是遍历原数组,将未出现过的元素逐个添加到新集合或新数组中。具体而言,可以使用 arraylist 临时存储结果,通过 contains() 方法判断重复性,最后转换为数组;或者使用双指针在排序后的数组上原地操作。这样做能保留首次出现的元素顺序(前者)或按值排序(后者),并返回无重复项的新数组。

如何用 ArrayList 和 contains 方法实现非破坏性去重
该方案利用 ArrayList 的 contains() 方法检查元素是否已存在,从而构建一个保留原始顺序的去重列表。适用于不需要修改原数组且对性能要求不极端的场景。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class RemoveDuplicates {
public static Integer[] removeDuplicates(Integer[] arr) {
if (arr == null || arr.length == 0) {
return new Integer[0];
}
List<Integer> uniqueList = new ArrayList<>();
for (Integer item : arr) {
if (!uniqueList.contains(item)) {
uniqueList.add(item);
}
}
return uniqueList.toArray(new Integer[0]);
}
public static void main(String[] args) {
Integer[] input = {1, 2, 2, 3, 4, 4, 5};
Integer[] result = removeDuplicates(input);
System.out.println(Arrays.toString(result));
}
}
预期输出:[1, 2, 3, 4, 5]。输入数组中的重复元素 2 和 4 被移除,仅保留第一次出现的实例。返回值类型为 Integer[],长度小于等于输入长度。若输入为 null 或空数组,返回空数组。
立即学习“Java免费学习笔记(深入)”;
如何基于双指针技术在排序数组上原地去重
该方案先对数组排序,然后使用两个指针 i 和 j 遍历,将不重复的元素移动到数组前部。适用于允许修改原数组顺序且希望节省内存的场景。

import java.util.Arrays;
public class RemoveDuplicatesInPlace {
public static int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
public static void main(String[] args) {
int[] input = {1, 1, 2, 2, 3, 4, 4, 5};
int k = removeDuplicates(input);
System.out.println("Unique count: " + k);
System.out.println("Array content: " + Arrays.toString(Arrays.copyOfRange(input, 0, k)));
}
}
预期输出:Unique count: 5 和 Array content: [1, 2, 3, 4, 5]。函数返回唯一元素的数量 k,原数组前 k 个位置包含去重后的元素。后续位置内容未定义但不应访问。输入必须为基本类型 int[],因为 Arrays.sort() 在此处隐含调用以消除相邻重复项,实际代码中需先调用 Arrays.sort(nums)。若省略排序步骤,该逻辑仅去除相邻重复项,而非全局去重。因此完整流程应包含排序。
当输入数组包含 null 值时 ArrayList 去重行为如何
在第一个示例程序中,若输入数组包含 null 值,ArrayList.contains() 能正确识别并只保留一个 null。这是因为 ArrayList 支持 null 元素,且 equals() 方法对 null 的处理符合规范。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class HandleNulls {
public static String[] handleNulls(String[] arr) {
if (arr == null) return new String[0];
List<String> list = new ArrayList<>();
for (String s : arr) {
if (!list.contains(s)) {
list.add(s);
}
}
return list.toArray(new String[0]);
}
public static void main(String[] args) {
String[] input = {"a", null, "b", null, "c"};
String[] result = handleNulls(input);
System.out.println(Arrays.toString(result));
}
}
预期输出:[a, null, b, c]。输入中的两个 null 被合并为一个,位于其首次出现的位置。返回值数组中包含一个 null 元素。若输入全为 null,则返回长度为 1 的数组,仅含一个 null。此行为与 HashSet 类似,但 ArrayList 保留了插入顺序。


















