0

0

如何找出数组中不在对象列表 ID 集合中的数值

聖光之護

聖光之護

发布时间:2026-01-14 13:24:29

|

610人浏览过

|

来源于php中文网

原创

如何找出数组中不在对象列表 ID 集合中的数值

本文介绍一种高效方法:利用 `set` 构建对象 id 的快速查找表,再通过 `filter` 筛选出数组中未在对象中出现的 id 值,适用于大规模数据场景。

在实际开发中,我们常需比对两个数据源——例如一个对象数组(含 id 字段)和一个纯数字 ID 数组——并快速定位“仅存在于数组中、却未在对象列表中定义”的 ID。这类需求常见于权限校验、数据同步或前端渲染前的合法性检查。

最直观的做法可能是对数组中每个 ID 调用 itemList.find(item => item.id === id) 或 itemList.some(item => item.id === id),但该方式时间复杂度为 O(n × m)(n 为 ID 数组长度,m 为对象数组长度),当数据量增大时性能迅速下降。

更优解是空间换时间:先将所有对象的 id 提取为 Set,利用其 O(1) 平均查找复杂度构建高效查找表:

const itemList = [
  { id: 60, itemName: 'Main Location - 1100 Superior Road - Cleveland' },
  { id: 1456, itemName: 'Third Location - 107,West 20th Street,Manhattan - New York' },
];
const idList = [60, 1453, 1456];

// 步骤 1:构建 ID 查找集合(去重且高效)
const idLookup = new Set(itemList.map(({ id }) => id));

// 步骤 2:筛选出不在对象列表中的 ID
const listOfNonMatchingIds = idList.filter(id => !idLookup.has(id));

console.log(listOfNonMatchingIds); // [1453]

优势说明

Solvely
Solvely

AI学习伴侣,数学解体,作业助手,家教辅导

下载
  • Set 自动去重,即使 itemList 中存在重复 id,也不影响结果正确性;
  • filter + has() 组合逻辑清晰、不可变、无副作用,符合函数式编程习惯;
  • 整体时间复杂度降至 O(n + m),显著提升大数据量下的响应效率。

⚠️ 注意事项

  • 确保 itemList 中每个对象确实含有 id 属性,否则 .map(({ id }) => id) 可能返回 undefined,建议增加防御性处理(如 itemList.filter(item => item?.id != null).map(...));
  • 若需兼容旧版浏览器(如 IE),Set 需 Polyfill,或改用 Object.create(null) 模拟哈希表(const idLookup = Object.create(null); itemList.forEach(item => idLookup[item.id] = true););
  • 如需同时获取缺失 ID 对应的原始上下文(如报错提示),可扩展为 idList.filter(id => !idLookup.has(id)).map(id => ({ id, reason: 'Not found in item list' }))。

该模式不仅适用于 ID 校验,还可泛化至任意键值比对场景(如 code、slug、uuid),是前端数据一致性处理的通用范式。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

231

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

435

2024.03.01

php中foreach用法
php中foreach用法

本专题整合了php中foreach用法的相关介绍,阅读专题下面的文章了解更多详细教程。

42

2025.12.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

523

2023.09.20

golang map内存释放
golang map内存释放

本专题整合了golang map内存相关教程,阅读专题下面的文章了解更多相关内容。

74

2025.09.05

golang map相关教程
golang map相关教程

本专题整合了golang map相关教程,阅读专题下面的文章了解更多详细内容。

28

2025.11.16

golang map原理
golang map原理

本专题整合了golang map相关内容,阅读专题下面的文章了解更多详细内容。

59

2025.11.17

java判断map相关教程
java判断map相关教程

本专题整合了java判断map相关教程,阅读专题下面的文章了解更多详细内容。

35

2025.11.27

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

36

2026.01.14

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Node.js 教程
Node.js 教程

共57课时 | 8.5万人学习

CSS3 教程
CSS3 教程

共18课时 | 4.5万人学习

Vue 教程
Vue 教程

共42课时 | 6.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号