You need to enable JavaScript to run this app. TypeScript中如何简单获取两个对象数组的差集(以id为唯一标识)
优惠活动
大模型
产品
解决方案
定价
更多

TypeScript中如何简单获取两个对象数组的差集(以id为唯一标识)

简洁实现方案

你可以利用Set存储已分配角色的唯一id,再结合数组的filter方法计算差集,实现逻辑简洁且性能优于普通双重循环:

// 提取已分配角色id存入Set,查找时间复杂度为O(1)
const assignedIdSet = new Set(assignedRoles.map(item => item.id));
// 过滤出所有不在已分配id集合内的角色即为目标差集
const allowedRoles = allRoles.filter(role => !assignedIdSet.has(role.id));

方案优势

  • 代码逻辑直观无冗余,无需手写for循环和自定义比较器
  • 整体时间复杂度为O(n+m)(n为allRoles长度、m为assignedRoles长度),数据量较大时性能远优于双重循环的O(n*m)实现
  • 完全适配「id为唯一值」的业务前提,返回结果完全符合要求

如果你的数组数据量很小(比如两个数组长度都不超过100),也可以用更短的一行写法:

const allowedRoles = allRoles.filter(role => !assignedRoles.some(a => a.id === role.id));

该写法无需额外定义Set变量,但每次过滤都要遍历assignedRoles,数据量大时性能会明显下降,仅推荐小数据量场景使用。


内容的提问来源于stack exchange,提问作者Aniket

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.21 18:36:07