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));
}
}</integer>
预期输出:[1, 2, 3, 4, 5]。输入数组中的重复元素 2 和 4 被移除,仅保留第一次出现的实例。返回值类型为 Integer[],长度小于等于输入长度。若输入为 null 或空数组,返回空数组。
如何基于双指针技术在排序数组上原地去重
该方案先对数组排序,然后使用两个指针 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 <p>预期输出:<code>Unique count: 5</code> 和 <code>Array content: [1, 2, 3, 4, 5]</code>。函数返回唯一元素的数量 <code>k</code>,原数组前 <code>k</code> 个位置包含去重后的元素。后续位置内容未定义但不应访问。输入必须为基本类型 <code>int[]</code>,因为 <code>Arrays.sort()</code> 在此处隐含调用以消除相邻重复项,实际代码中需先调用 <code>Arrays.sort(nums)</code>。若省略排序步骤,该逻辑仅去除相邻重复项,而非全局去重。因此完整流程应包含排序。</p><h2>当输入数组包含 null 值时 ArrayList 去重行为如何</h2><p>在第一个示例程序中,若输入数组包含 <code>null</code> 值,<code>ArrayList.contains()</code> 能正确识别并只保留一个 <code>null</code>。这是因为 <code>ArrayList</code> 支持 <code>null</code> 元素,且 <code>equals()</code> 方法对 <code>null</code> 的处理符合规范。</p><pre class="brush:php;toolbar:false;">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));
}
}</string>
预期输出:[a, null, b, c]。输入中的两个 null 被合并为一个,位于其首次出现的位置。返回值数组中包含一个 null 元素。若输入全为 null,则返回长度为 1 的数组,仅含一个 null。此行为与 HashSet 类似,但 ArrayList 保留了插入顺序。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











