JS 如何实现对象数组按某个属性去重？

Question

JS 如何实现对象数组按某个属性去重？

仓乃文 · Accepted Answer

普通数组用 Set 去重，但对象数组因为引用不同，Set 无法识别重复。利用 Map 以属性值为 key 可以高效去重。

Map 方案（推荐）：
```javascript
const users = [
  { id: 1, name: "张三" },
  { id: 2, name: "李四" },
  { id: 1, name: "张三" },
  { id: 3, name: "王五" },
  { id: 2, name: "李四" },
];

const unique = [...new Map(users.map((u) => [u.id, u])).values()];
// [{ id: 1, name: "张三" }, { id: 2, name: "李四" }, { id: 3, name: "王五" }]
```

reduce 方案：
```javascript
const unique = users.reduce((acc, cur) => {
  if (!acc.some((u) => u.id === cur.id)) {
    acc.push(cur);
  }
  return acc;
}, []);
```

封装通用函数：
```javascript
function uniqueBy(arr, key) {
  return [...new Map(arr.map((item) => [item[key], item])).values()];
}

uniqueBy(users, "id");
uniqueBy(products, "sku");
```

补充说明：
- Map 方案时间复杂度 O(n)，reduce + some 是 O(n²)
- Map 遇到重复 key 时后值覆盖前值，保留最后一条记录
- 如果想保留第一条，遍历前先 reverse 数组
- 也可以用 Object.fromEntries + Object.values 实现，但 Map 更直观