1. 项目概述与核心需求分析
1.1 数组去重是什么,为什么值得单独写一篇
先把话说透:数组去重这个需求,看上去简单到不值一提,但真正落到代码里,坑一点都不少。工作里最常见的场景,比如从多个数据源导出的订单列表重复了、用户在前端勾选了一批商品结果有重复项、或者一张 Excel 清洗后的数据里有重复行,都要做去重。很多人第一反应就是“用 Set 不就完了”——确实,绝大多数基本类型数组,Set 一行代码搞定。但一旦数组里装的是对象、数组、时间字段、或者你需要指定“按某个字段去重”的时候,事情就开始变复杂了。
从这次标题附带的热搜词来看,大家关注的并不只是 JS,还涉及 C++ 指针数组、SQL 去重查询、MATLAB 数组、Python 二维数组存 CSV,以及 KMP 算法里 next 数组这些相对底层的东西。这说明“数组去重”这个需求横跨各种语言、各种岗位:前端处理接口返回的数据,后端写 SQL 清洗数据库,算法工程师处理训练样本,底层开发处理内存里的指针数组。所以这篇文章不想只站在某一个语言角度讲,我打算把“数组去重”这件事拆开,从编程语言的通用原理解析,到各语言的落地写法,再到对象数组、多维数组、大数据量这些进阶场景,最后是常见的坑和排查思路。
适合谁来读:刚学编程不久、每天被各种数组操作折磨的新人;工作了两三年、遇到对象数组去重或者去重性能变差的老手;以及那些需要跨语言处理数据,但又不想每个语言都去查一遍文档的人。这篇文章尽量让每个水平的人都能找到自己能直接用的部分。
1.2 一次真实的数据清洗经历
去年我做过一个数据清洗的私活,对方给了一个 Excel,里面是一万多条客户记录,字段有姓名、手机号、城市、注册时间。要求很简单:去掉手机号重复的记录,保留注册时间最早的那条。听起来不复杂对吧?但真上手做的时候才发现,1 万条数据在 Excel 里去重倒也还行,但一旦数据量到 10 万、100 万条,Excel 直接卡死,这时候就得靠代码。我一开始用 Python 写,pandas.DataFrame.drop_duplicates 一行搞定,速度也还不错。但后来发现数据里手机号存在格式不统一的情况:有的带 +86、有的带空格、有的是 11 位、有的是 13 位。不去规范化格式直接去重,结果就是一堆“明明是同一个人,却因为格式不同被当成两条数据”。
这次经历让我对“数组去重”有了一个更本质的理解:去重的难点从来不在于“去掉重复项”这个动作,而在于“你怎么定义重复”“用什么标准去比较”“数据量大到一定程度后怎么保证性能”。这些问题的答案,不同语言、不同业务场景下完全不一样。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 核心思路:去重的本质是“怎么定义相等”
2.1 去重问题的三种抽象模型
在举代码之前,先建立一个统一的分析框架。无论什么语言,数组去重本质上都逃不开以下三种模型:
- 全等去重:数组里的元素按值相等来判定,比如数字
1和字符串"1"是否算重复,取决于语言用的是严格相等还是宽松相等。大多数语言默认是严格比较,但 JS 有个著名的==和===的区别,容易栽进去。 - 结构化去重:数组元素是对象或数组,你需要判断两个对象是否“结构相同”,比如
{name: '张三', age: 18}和{age: 18, name: '张三'}算不算重复?这就涉及到属性顺序、嵌套层级、值类型的比较策略。 - 字段去重:对象数组按某一个或某几个字段的唯一性去重,这是业务系统里最常见的需求。比如按
id去重、按手机号去重。这个场景光靠语言自带的基本比较做不了,必须自己指定“键”。
理解了这三个模型,再看网上各种五花八门的去重方案,就会发现它们只是针对不同模型的不同解法:
- 基本类型数组 → 全等去重,用哈希集合最合适。
- 嵌套对象数组 → 结构化去重,要么序列化成字符串,要么递归深度比较。
- 业务对象数组 → 字段去重,用 Map 或 SQL 的窗口函数,指定唯一键。
把这个框架记住,遇到任何语言、任何场景,思路都是通的。
2.2 为什么“哈希集合法”是默认首选
几乎所有高效去重方案的核心数据结构都是哈希集合(HashSet)。原理说起来很简单:遍历数组里的每个元素,判断元素是否已经在集合里,如果不在就加入集合并保留,如果在就跳过。哈希集合查询是否包含某个元素的时间复杂度是 O(1),所以整个去重过程的时间复杂度是 O(n),空间复杂度也是 O(n),这是“空间换时间”的典型。
为什么不去用双重循环?因为双重循环的复杂度是 O(n²),n 小的时候没感觉,n 到一万以上就开始卡了。我也见过有人用数组 indexOf 去重,JS 里 arr.filter((item, index) => arr.indexOf(item) === index) 这种写法,本质还是双重循环,只是把内层循环藏进了 indexOf,数据量大了一样崩。
哈希集合唯一的问题是:它依赖元素自身的哈希能力。基本类型(数字、字符串、布尔值)天然可哈希;但对象类型在绝大多数语言里默认哈希值来自引用地址,也就是两个内容一模一样但内存地址不同的对象,会被判定为“不同”。这正好解释了为什么对象数组去重不能直接用 Set——不是 Set 不行,是对象的默认相等标准不满足我们的需求。
2.3 去重结果的顺序:稳定 vs 不稳定
一个容易忽略的点。Set 在多数语言里会保持插入顺序(JS 的 Set 规范明确保证这一点),所以用 Set 去重后,元素顺序保持原数组首次出现的顺序。但有些去重方案不会,比如先排序再去重的方法,去重后顺序就变成排序后的顺序了。
什么时候顺序特别重要?比如电商列表页,后端返回的商品顺序是按推荐权重排好的,前端去重后如果顺序乱了,推荐逻辑就废了。所以我的习惯是:除非业务明确要求排序,否则永远选择保持原顺序的去重方案。哈希集合按“首次出现顺序保留”这个性质,是默认方案里的最优解。如果你用的是 Python 的 set,要注意它本身是无序的,想保留顺序就得用 dict.fromkeys()。这个细节我会在下面各语言的实操部分展开。
3. 核心细节解析:主流语言的数组去重实操
3.1 JavaScript:Set 是主力,但边界情况必须处理
JS 是数组去重讨论最多、坑也最多的语言。先给基础写法,再讲坑。
基础类型数组去重
javascript复制const arr = [1, 2, 3, 2, 4, 3, 5];
const uniqueArr = [...new Set(arr)];
// 结果: [1, 2, 3, 4, 5]
这个写法简单、直观、保持顺序,推荐所有 JS 环境都用这个。也可以用 Array.from(new Set(arr)),效果一样,看你喜欢哪种风格。
对象数组按字段去重
如果数组里是对象,想按某个字段去重,Set 不能直接用,得这样:
javascript复制const list = [
{ id: 1, name: '张三' },
{ id: 2, name: '李四' },
{ id: 1, name: '张三' },
{ id: 3, name: '王五' },
];
const map = new Map();
for (const item of list) {
if (!map.has(item.id)) {
map.set(item.id, item);
}
}
const uniqueList = [...map.values()];
// 结果: 保留了 id 为 1、2、3 的三条数据,id=1 重复的那条被丢弃
这里用 Map 而不是 Set 的原因很直白:Map 的键可以是我们指定的字段值(item.id),值才是完整的对象。这个模式的本质是“字段去重”,适用于任何按唯一键保留对象的场景。
两个容易踩的坑:
第一个,Set 对 NaN 的行为。JS 的 Set 内部用的是 SameValueZero 算法,它认为 NaN 等于 NaN,所以 [...new Set([NaN, NaN])] 得到的是 [NaN],去重有效。这和其他一些语言(比如 Java 里 Float.NaN 不等于自身)不同,如果你跨语言移植代码,要特别注意。
第二个,对象本身全不放 Set 里去重,几乎无效:
javascript复制const a = { id: 1 };
const b = { id: 1 };
const arr = [a, b];
const uniqueArr = [...new Set(arr)];
// 结果: 还是两个对象,因为 a 和 b 引用不同
如果你确实需要“结构相同”的对象视为重复,可以序列化后放入 Set:
javascript复制const arr = [{ id: 1 }, { id: 1 }, { id: 2 }];
const uniqueArr = [...new Map(arr.map(item => [JSON.stringify(item), item])).values()];
// 结果: 去重后为 [{ id: 1 }, { id: 2 }]
但这个方案有一个隐患:如果对象里属性的顺序不一致,JSON.stringify 的结果可能不同,比如 {name: '张三', age: 18} 和 {age: 18, name: '张三'} 序列化出来就是两个字符串。真要处理这种情况,得先把对象属性排好序再序列化,或者做深度比较,别偷懒。
3.2 Python:set、dict 和 pandas 的取舍
Python 的三种常用去重方案各有适用场景。
基本类型数组去重
python复制items = [1, 2, 3, 2, 4, 3, 5]
# 方案一:set 直接去重,但会丢失顺序
unique_items = list(set(items))
# 方案二:dict.fromkeys 去重并保留顺序
unique_items = list(dict.fromkeys(items))
dict.fromkeys 这个技巧很多人不知道。Python 的 dict 从 3.7 开始保证插入顺序,所以 dict.fromkeys(items) 会生成一个键为 items 元素、值为 None 的字典,再转成 list 就得到了去重且保序的结果。
对象数组按字段去重
python复制users = [
{"id": 1, "name": "张三"},
{"id": 2, "name": "李四"},
{"id": 1, "name": "张三"},
{"id": 3, "name": "王五"},
]
seen = set()
unique_users = []
for user in users:
if user["id"] not in seen:
seen.add(user["id"])
unique_users.append(user)
这个模式其实和 JS 的 Map 版本思路一模一样,只是换成了 Python 的 set。
二维数组 / 结构化去重
二维数组去重时,直接用 set 会报错,因为 list 不可哈希:
python复制two_dim = [[1, 2], [3, 4], [1, 2]]
# 错误做法:set(two_dim) 会抛 TypeError
# 正确做法:转成元组再转回来
unique_two_dim = list(set(tuple(row) for row in two_dim))
pandas 方案
如果是表格型数据,尤其是从 Excel 或 CSV 读进来的,pandas 的 drop_duplicates 是效率最高的选择:
python复制import pandas as pd
df = pd.read_excel("data.xlsx")
df_deduplicated = df.drop_duplicates(subset=["手机号"], keep="first")
subset 参数指定按哪些列判断重复,keep 参数控制保留哪一条:"first" 保留第一条,"last" 保留最后一条,False 一行都不留。注意:如果数据量很大,比如几十万行,drop_duplicates 默认可能有性能问题,可以先对子集列排序再分组。
3.3 C++ / Java:底层语言里的去重与内存细节
C++ 里对数组去重,分两种情况。如果是普通数组,最经典的做法是排序加 unique:
cpp复制#include <algorithm>
#include <vector>
std::vector<int> v = {1, 2, 3, 2, 4, 3, 5};
std::sort(v.begin(), v.end());
v.erase(std::unique(v.begin(), v.end()), v.end());
// 结果: {1, 2, 3, 4, 5}
注意这个方案会改变数组顺序。如果想保持原顺序,用 std::unordered_set:
cpp复制#include <unordered_set>
std::vector<int> v = {1, 2, 3, 2, 4, 3, 5};
std::unordered_set<int> seen;
std::vector<int> unique;
for (int x : v) {
if (seen.insert(x).second) {
unique.push_back(x);
}
}
insert 返回一个 pair,.second 为 true 说明插入成功,也就是之前没出现过。这个写法能保住顺序。
如果数组是动态数组或指针数组,思路一样,唯一的区别在于比较的“东西”变了。指针数组存的是地址,比如 char* 数组,去重时如果你按指针地址去重,那永远不会有重复;如果要按字符串内容去重,得用 std::string 作为键,或者自定义哈希函数。这里建议直接转成 std::vector<std::string> 再处理,省得被指针搞晕。
Java 这边最常用的方案是 LinkedHashSet:
java复制import java.util.*;
import java.util.stream.Collectors;
List<Integer> list = Arrays.asList(1, 2, 3, 2, 4, 3, 5);
List<Integer> unique = new ArrayList<>(new LinkedHashSet<>(list));
// 结果: [1, 2, 3, 4, 5],且保持顺序
Java 8 之后也可以用 Stream:
java复制List<Integer> unique = list.stream().distinct().collect(Collectors.toList());
对象按字段去重,推荐 Collectors.toMap 配合合并函数:
java复制List<User> list = ...;
Map<Integer, User> map = list.stream()
.collect(Collectors.toMap(
User::getId,
item -> item,
(oldItem, newItem) -> oldItem
));
List<User> unique = new ArrayList<>(map.values());
这里 (oldItem, newItem) -> oldItem 表示遇到重复键时保留第一条。
3.4 SQL 里的去重:数组“去重”的终极形态
很多人聊数组去重聊到后面,会发现真正的大数据集合根本不在内存里,而在数据库里。这时候用 SQL 去重,比任何编程语言都快。
单字段去重
sql复制SELECT DISTINCT column_name FROM table_name;
多字段去重
sql复制SELECT DISTINCT col1, col2 FROM table_name;
按某字段去重并保留最新记录
这是业务系统里曝光率最高的需求,比如“每个用户最近的一条订单”:
sql复制SELECT *
FROM (
SELECT *,
ROW_NUMBER() OVER (PARTITION BY user_id ORDER BY create_time DESC) AS rn
FROM orders
) t
WHERE t.rn = 1;
ROW_NUMBER() 是窗口函数,PARTITION BY user_id 表示按用户分组,ORDER BY create_time DESC 表示组内按时间倒序排序,这样每组内 rn=1 的那条就是最新订单。
数组字段的去重
有些数据库(比如 PostgreSQL)支持数组类型,可以直接用 array_agg 结合 DISTINCT 对分组后的数组去重:
sql复制SELECT user_id, array_agg(DISTINCT product_id) AS product_list
FROM orders
GROUP BY user_id;
如果你用的是 MySQL,数组字段一般用 JSON 或逗号分隔字符串存储,那去重逻辑就得靠应用层处理了。SQL 层能做的是 GROUP_CONCAT(DISTINCT ...):
sql复制SELECT user_id, GROUP_CONCAT(DISTINCT product_id) AS product_list
FROM orders
GROUP BY user_id;
注意 GROUP_CONCAT 有默认长度限制(默认 1024 字节),数据长了会被截断,需要设置 group_concat_max_len。
4. 进阶场景:对象数组、多维数组与大数据量
4.1 对象数组按多个字段组合去重
前面提到过,按单个字段去重用 Map 一行解决。但业务里经常出现“按两个字段组合判断唯一”的需求,比如用户对某个商品只保留一条收藏记录,唯一键应该是 用户ID + 商品ID。
JS 实现:
javascript复制const favorites = [
{ userId: 1, productId: 100, time: '2024-01-01' },
{ userId: 1, productId: 100, time: '2024-01-02' },
{ userId: 2, productId: 200, time: '2024-01-03' },
];
const map = new Map();
for (const item of favorites) {
const key = `${item.userId}_${item.productId}`;
if (!map.has(key)) {
map.set(key, item);
}
}
const uniqueFavorites = [...map.values()];
Python 实现类似,把元组作为字典的键:
python复制seen = set()
unique_favorites = []
for item in favorites:
key = (item["userId"], item["productId"])
if key not in seen:
seen.add(key)
unique_favorites.append(item)
这里的核心思想是组合键:把多个字段拼成一个唯一的键值,再用哈希结构判断是否出现过。键的形式可以根据字段类型选择:数字可以直接算,字符串用拼接符隔开防止歧义,复杂结构用元组。
4.2 多维数组去重:降维、序列化与自定义哈希
多维数组去重比一维复杂得多。C 语言里常见的二维数组,本质是数组的数组。如果你要按“整行”去重,比较的粒度从“元素”变成了“一行”,这时候的语言内置能力往往不够用。
C 语言二维数组按行去重的思路
假设有一个二维数组 int arr[N][M],可以先算每一行的哈希值,比如把整行做一次字符串拼接或 CRC 校验,然后对哈希值去重。或者定义一个行比较函数:
c复制int row_equal(int* a, int* b, int m) {
for (int i = 0; i < m; i++) {
if (a[i] != b[i]) return 0;
}
return 1;
}
再用双重循环逐行比较。这个方案比较原始,但胜在空间占用低,适合内存受限的嵌入式场景。
Python 二维数组去重
用元组转换法,前面已经提过:
python复制two_dim = [[1, 2], [3, 4], [1, 2]]
unique = list(dict.fromkeys(tuple(row) for row in two_dim))
这里 dict.fromkeys 会自动去重并保留顺序,比 set 更稳。
JS 多维数组去重
javascript复制const arr = [[1, 2], [3, 4], [1, 2]];
const unique = [...new Map(arr.map(item => [JSON.stringify(item), item])).values()];
// 结果: [[1, 2], [3, 4]]
这个方案对任意嵌套结构都有效,因为 JSON.stringify 会生成一棵树的字符串表示。但性能上要注意,如果数组特别大,序列化的开销会很高,这是典型的“用序列化换通用性”的策略。
4.3 大数据量数组去重的工程化方案
数据量大了以后,纯内存去重可能会遇到两个瓶颈:内存不够、时间太长。我实践下来,有下面几条路可以走。
第一,排序去重,降低内存占用
哈希集合空间复杂度 O(n),当 n 是千万级时,内存可能到几百 MB。如果内存吃紧,可以改成先排序再去重:
python复制# Python 里的 sort + 相邻比较
arr.sort()
unique = []
for i, x in enumerate(arr):
if i == 0 or x != arr[i - 1]:
unique.append(x)
这样额外空间是 O(1)(除去排序本身),但时间复杂度从 O(n) 变成 O(n log n)。适合内存受限但数据量大的场景。
第二,分治 + 哈希分片
当单台机器内存装不下所有数据时,可以把数据分到多台机器,按哈希值取模分片,每台机器只处理一个分片,最后合并。具体的说:对每个元素的哈希值取模,比如 hash(x) % 10,把结果为 0 的放到分片 0,结果为 1 的放到分片 1……每个分片内的数据量差不多是总量的 1/10,单机内存就扛得住了。合并时需要注意跨分片可能依然存在重复,但重复的概率被缩小了。
第三,能用数据库就别用内存
如果数据是结构化的,比如从关系表里查出来的,尽量在 SQL 里用 DISTINCT 或 GROUP BY 去重,而不是把全部数据拉到应用层再处理。数据库对去重有专门的优化,包括排序合并、哈希聚合、索引扫描等,效率远高于你在应用层的 for 循环。
第四,分批处理 + 落盘
如果数据是从文件里读的,可以用流式处理,每次读一批、去重一批,把去重结果写到一个中间文件,最后再做一次全量合并。这种方式在 Java 的 Stream、Python 的生成器里都很好实现。
4.4 树状数组、KMP next 数组等“特殊数组”的去重场景
标题热词里提到了树状数组和 KMP 的 next 数组,这里多说两句。树状数组(Fenwick Tree)用于维护前缀和,它的下标信息本身就是唯一的,通常不需要去重,但你可能会先对原始数据做离散化,把稀疏的数值映射到连续的 1~n,这本质上也是一种“去重 + 重标号”操作。具体做法:
python复制vals = sorted(set(original_vals))
mapping = {v: i + 1 for i, v in enumerate(vals)}
mapped_vals = [mapping[v] for v in original_vals]
KMP 算法里的 next 数组,是模式串的“部分匹配表”,它是针对模式串自身计算出来的,不存在去重需求。但如果模式串中有大量重复字符,你在分析 next 数组时看到的确实是一堆重复数字,这是正常的。比如模式串 "abacaba" 的 next 数组,算出来是 [-1, 0, 0, 1, 0, 1, 2, 3](不同教材下标定义略有差异),里面的重复值恰恰说明匹配时有回溯可以利用,不需要去重。
我的意思是,特殊数组的去重问题往往要回到“这个数组合法性的定义”上来。树状数组、next 数组这类结构,它们的语义决定了元素本身不需要去重;反而是普通业务数组、对象数组、从外部系统导出的数据数组,才是去重重灾区。
5. 常见问题与排查技巧实录
5.1 高频问题速查表
我把实际开发中遇到的数组去重问题整理成了一张速查表,方便大家遇到问题时快速定位。
| 问题现象 | 典型原因 | 解决方案 |
|---|---|---|
JS 里 Set 去重后对象还是重复的 |
对象按引用比较,内容相同但地址不同 | 用 Map 指定唯一键,或先序列化 |
Python set 去重后顺序乱了 |
set 天然无序 | 用 dict.fromkeys 或 sorted(set(...), key=...) |
C++ unique 去重后只去掉了相邻重复 |
unique 只能移除连续重复项 |
先 sort 再 unique,或用 unordered_set |
SQL DISTINCT 去重不对 |
有 NULL 值或多个字段组合问题 | 明确 DISTINCT 的行语义,用 GROUP BY 组合列 |
| 大数据量去重慢 | 双重循环 / indexOf 导致 O(n²) | 换哈希集合,O(n) |
| 字符串数组去重失败 | 字符串前后有空格 / 大小写不同 | 先 trim、toLowerCase 再比较 |
| 手机号看起来重复却没去重 | 格式不统一(+86、- 号、空格) | 先做数据规范化,再去重 |
| 数组里的 NaN 没有被去重 / 或意外去重 | 不同语言的相等算法不同 | 明确语言规范,必要时手动替换 NaN |
5.2 排查思路:从“现象”反推“标准”
我的经验是,遇到去重结果不对,不要急着改代码,先问自己三句话:
- “重复”的判断标准是什么? 是按值、按结构、还是按业务字段?把这个定义写下来,再决定用什么数据结构。
- 数据在比较之前是否需要清洗? 空格、大小写、格式、类型转换——这些都可能影响最终结果。很多时候你以为自己在做去重,其实是在做数据清洗。
- 去重的副作用你接受吗? 顺序变了、引用变了、原始数据被修改了,这些副作用可能影响后续逻辑。
举个例子,JS 里很多人用 filter 加 indexOf 去重:
javascript复制const uniqueArr = arr.filter((item, index) => arr.indexOf(item) === index);
这个写法在元素是数字或字符串时没问题,但如果你遇到 NaN,它就失效了,因为 indexOf 用的是严格相等,而 NaN !== NaN。最终结果就是 NaN 永远都“不是重复项”,每次都会保留。这是典型的“标准定义不清”导致的 bug。
5.3 推荐一套通用去重模板
不管什么语言,我建议你脑子里都装着这套模板:
text复制输入数组
→ 判断元素类型(基本类型 / 对象 / 嵌套结构)
→ 根据业务定义“唯一键”(全值 / 某个字段 / 多字段组合 / 序列化)
→ 创建哈希表(Set / Map / dict),遍历数组
→ 如果键不在哈希表中,加入哈希表并保留元素
→ 输出去重后的数组
这套模板的好处是把“比较标准”和“存储结构”解耦了。你只需要改中间“唯一键”的定义,就能适配业务里的各种去重需求。比如按单选字段,键就是 item.id;按多字段组合,键就是元组或拼接字符串;按结构相同,键就是序列化字符串。
6. 实操过程:一个跨语言去重任务的完整记录
下面用一个实际任务把整个流程串起来。假设需求:从一个 CSV 文件里读入一批用户数据,字段包括 id, name, phone,需要按 phone 去重,保留第一次出现的记录,最后输出一个新的 CSV。
6.1 Python 全流程实现
python复制import csv
def deduplicate_csv(input_path, output_path, key_field="phone"):
seen = set()
rows = []
with open(input_path, "r", encoding="utf-8") as f:
reader = csv.DictReader(f)
for row in reader:
key = row[key_field].strip()
if key not in seen:
seen.add(key)
rows.append(row)
with open(output_path, "w", encoding="utf-8", newline="") as f:
writer = csv.DictWriter(f, fieldnames=rows[0].keys())
writer.writeheader()
writer.writerows(rows)
if __name__ == "__main__":
deduplicate_csv("input.csv", "output.csv")
注意我这里对 phone 做了 strip()——这是从数据清洗角度预防格式不一致。如果手机号里有 +86 或连字符,这里还需要额外规范化,比如把 +86 138 1234 5678 转成 13812345678。
6.2 同任务的 Java 实现
java复制import java.io.*;
import java.nio.file.*;
import java.util.*;
public class CsvDeduplicator {
public static void main(String[] args) throws IOException {
List<String> lines = Files.readAllLines(Paths.get("input.csv"));
Set<String> seen = new HashSet<>();
List<String> result = new ArrayList<>();
for (String line : lines) {
String[] parts = line.split(",");
if (parts.length < 3) continue;
String phone = parts[2].trim();
if (seen.add(phone)) {
result.add(line);
}
}
Files.write(Paths.get("output.csv"), result);
}
}
这个例子比较简单,真实项目里你可以用 OpenCSV 或 Jackson 来处理转义和引号问题。思路是:一行一行读,把去重键放入 HashSet,add 返回 true 说明第一次出现,保留整行。
6.3 同任务的 SQL 方案
如果 CSV 数据可以直接导入数据库,用 SQL 往往最省事:
sql复制CREATE TABLE temp_users (
id INT,
name VARCHAR(100),
phone VARCHAR(20)
);
LOAD DATA LOCAL INFILE 'input.csv'
INTO TABLE temp_users
FIELDS TERMINATED BY ','
IGNORE 1 LINES;
CREATE TABLE deduped_users AS
SELECT id, name, phone
FROM (
SELECT t.*,
ROW_NUMBER() OVER (PARTITION BY phone ORDER BY id) AS rn
FROM temp_users t
) sub
WHERE rn = 1;
这个方案的好处是:不需要写复杂的文件解析逻辑,数据库帮你处理了排序和分组。缺点是 CSV 要能顺利导入,字段里如果包含逗号或引号,需要提前处理好。
6.4 三个方案的对比与选择
| 维度 | Python | Java | SQL |
|---|---|---|---|
| 开发速度 | 快 | 中 | 快(如果数据已入库) |
| 数据量上限 | 内存限制(可优化为流式) | 内存限制(可优化) | 极高(依赖数据库) |
| 代码复杂度 | 低 | 中 | 低 |
| 适合场景 | 数据清洗、分析、脚本 | 企业应用集成 | 数据库管理者、大规模数据 |
我的建议是:一次性脚本用 Python,应用系统内嵌逻辑用 Java/JS,数据量大或数据已入库用 SQL。三者并不是互斥的,实际项目里你可能先用 SQL 粗去重,再用 Python 做精细化清洗,最后再用 Java 做接口层校验。
7. 数组去重之外:一些必须知道的周边知识
7.1 扩展运算符、数组转字符串等常见操作
热词里出现了“JS 怎么用扩展运算符把一个数组里面的值都添加到另外一个数组”和“数组转字符串”,这些和去重经常一起出现。顺带提一下:
javascript复制// 扩展运算符合并数组
const arrA = [1, 2, 3];
const arrB = [...arrA, 4, 5];
// arrB = [1, 2, 3, 4, 5]
// 数组转字符串
const arr = [1, 2, 3];
arr.join(',');
// "1,2,3"
如果两个数组要做交集去重,可以先合并再整体去重:
javascript复制const arr1 = [1, 2, 3];
const arr2 = [2, 3, 4];
const union = [...new Set([...arr1, ...arr2])];
const intersection = [...new Set(arr1.filter(item => arr2.includes(item)))];
这些操作组合起来,几乎能覆盖前端数组处理 80% 的日常需求。
7.2 Vue watch 数组变化时旧值新值相同的问题
热词里有一条很具体:“vue watch 数组的第一项为啥新值和旧值是一样的”。我在不少项目里也踩过这个坑。Vue 的 watch 默认对数组是引用比较,数组包在对象里时,watch 监听的是对象引用,数组内部的增删改不会触发回调,或者触发后新旧值指向同一个引用,导致看起来“新旧值一样”。
解决方法:监听数组时加 deep: true,或者用 computed 派生一个数组的拷贝来监听。比如:
javascript复制watch: {
arr: {
handler(newVal, oldVal) {
console.log(newVal, oldVal);
},
deep: true
}
}
更稳的方式是:
javascript复制computed: {
arrCopy() {
return [...this.arr];
}
},
watch: {
arrCopy(newVal, oldVal) {
// 这里 newVal 和 oldVal 是不同引用
}
}
这和去重有什么关系?关系在于:数据在变之前,最好先做一次拷贝。如果你在 watch 里去重并修改原数组,还可能引发无限更新循环。
7.3 数组的后续扩展:分组、聚合与分页
以我个人的经验,数组去重做完之后,往往跟着的就是分组统计或者排序筛选。去重、排序、分组、聚合,这几个操作构成了数据处理的基本功。现在很多语言都有函数式 API 帮你组合这些操作:
javascript复制const result = arr
.filter(...) // 过滤
.map(...) // 加工
.filter(unique) // 去重
.reduce(...); // 聚合
Python 侧也有类似思路,但 Python 的列表推导式更常用,逻辑复杂时建议拆成小函数。SQL 侧则是 WHERE → GROUP BY → HAVING 的组合。把这套组合思维练熟,你会发现“数组去重”只是数据流水线上的一小站而已。
8. 为什么数组去重要持续学:从基础操作到工程思维
很多人觉得数组去重属于“一学就会,一用就废”的偏门技巧。其实它背后牵引出来的是一整套工程思维:你如何定义问题、如何选择数据结构、如何在性能与可读性之间取舍、如何跨语言迁移设计模式。
我记得刚开始带团队的时候,每一次 code review 里数组去重相关的问题都能占到三成以上。写 indexOf 去重的、用 Set 去重对象结果没效果的、在 for 循环里直接改数组长度的……每个问题背后,都是对“相等性”理解不够深入。反过来,如果一个人能把“去重”这件事讲清楚,那他大概率也理解了哈希表、时间空间复杂度、数据清洗的基本流程。
这也是我在文章开头强调“数组去重的本质是定义相等”的原因。这个问题的答案,在 JS 里是 SameValueZero,在 Python 里是 __hash__ 和 __eq__,在 SQL 里是 DISTINCT 的行语义,在 C++ 里是默认的 operator==。语言变了,底层机制变了,但“先定义标准,再选择结构”的思路是通用的。
不管你是刚接触编程,还是已经写了几年代码,建议都找一个自己最常用的语言,把文章里的几种方案亲手敲一遍。然后换一个语言,再敲一遍。你会发现同一个需求,在 JavaScript 里用一行代码解决,在 C++ 里要分三步;在 Python 里你得考虑顺序问题,在 SQL 里你得考虑 NULL 值的陷阱。这中间的差异,就是宝贵的经历。
最后再分享一个小技巧:去重的代码不要分散写在各种业务逻辑里,最好抽成一个工具函数或工具类。JS 可以封装在 utils/deduplicate.js,Python 可以放 data_utils.py,Java 写一个 Deduplicator 类。这样团队里所有成员都用同一套逻辑,踩坑的概率会小很多。
