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) 平均查找复杂度构建高效查找表:

飞象老师
飞象老师

猿辅导推出的AI教学辅助工具

下载
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]

优势说明

  • 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),是前端数据一致性处理的通用范式。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

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

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

252

2023.09.22

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

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

1008

2024.03.01

php中foreach用法
php中foreach用法

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

202

2025.12.04

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

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

557

2023.09.20

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

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

77

2025.09.05

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

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

39

2025.11.16

golang map原理
golang map原理

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

67

2025.11.17

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

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

47

2025.11.27

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

4

2026.03.04

热门下载

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

精品课程

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

共57课时 | 12.6万人学习

CSS3 教程
CSS3 教程

共18课时 | 6.6万人学习

Vue 教程
Vue 教程

共42课时 | 9.2万人学习

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

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