java一维数组去重需据需求选方法：hashset快但无序；linkedhashset保序；stream.distinct()简洁保序；双指针仅适用于已排序数组且空间最优；手动遍历灵活可加条件。

Java 一维数组去重不是单纯删掉相同数字，而是根据需求选择保留顺序、维持原结构或追求性能最优。关键在明确目标：要原序？要快？要省内存？还是处理对象而非基本类型？选对方法，事半功倍。

用 HashSet 快速去重（推荐初学者）

这是最常用也最直观的方式，利用 Set 不允许重复的特性，自动过滤掉重复元素。

• 适合整型、字符串等基本类型或包装类数组
• 代码简洁，时间复杂度 O(n)，但不保证原始顺序（HashSet 无序）
• 若需保持插入顺序，改用 LinkedHashSet 即可

示例： Set set = new LinkedHashSet();
for (int x : arr) set.add(x);
int[] result = set.stream().mapToInt(Integer::intValue).toArray();

用 Stream.distinct() 一行搞定（Java 8+）

函数式写法，语义清晰，适合快速开发或测试场景。

Java Maven Code Review

审查Java Maven项目（ZIP压缩包或GitLab仓库URL），检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

• 底层仍基于 LinkedHashMap 实现去重，天然保序
• 仅适用于基本类型数组（如 int[]）或引用类型（如 String[]）
• 注意：distinct() 对自定义对象无效，除非重写 equals() 和 hashCode()

示例： int[] unique = Arrays.stream(arr).distinct().toArray();

双指针原地去重（适合有序数组）

不借助额外集合，只用两个索引变量遍历，空间复杂度 O(1)，常用于算法题或内存敏感环境。

• 前提：数组必须已排序，否则逻辑失效
• 遍历时跳过相邻重复值，把唯一元素前移，最后截取有效长度
• 返回的是新长度，需配合 Arrays.copyOf() 获取结果数组

示例： Arrays.sort(arr); // 先排序
int i = 0;
for (int j = 1; j   if (arr[j] != arr[i]) arr[++i] = arr[j];
}
int[] result = Arrays.copyOf(arr, i + 1);

手动遍历 + List.contains()（可控但慢）

不依赖 Set 或 Stream，完全自己控制判断逻辑，适合需要嵌入条件过滤（比如只去重正数）的场景。

• 时间复杂度 O(n²)，仅建议用于小数组（≤100 个元素）
• List.contains() 对 Integer 等类型是值比较，安全可靠
• 可轻松扩展：比如加 if (x > 0) 再 add，实现“去重且过滤负数”

示例： List list = new ArrayList();
for (int x : arr) {
  if (!list.contains(x)) list.add(x);
}
int[] result = list.stream().mapToInt(Integer::intValue).toArray();

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南