0

0

JavaScript中判断两个对象相等的深度比较算法实现

冷漠man

冷漠man

发布时间:2026-03-16 21:43:03

|

156人浏览过

|

来源于php中文网

原创

JavaScript中对象深度比较需递归遍历属性并处理循环引用、特殊类型等,不能用===或JSON.stringify;可靠实现需类型识别、WeakMap防循环、统一处理Date/RegExp/数组/对象,并确保键序无关。

javascript中判断两个对象相等的深度比较算法实现

JavaScript中判断两个对象是否“相等”,默认的=====只比较引用,不比较内容。要实现真正的“值相等”判断(即深度比较),需递归遍历所有可枚举属性,并处理嵌套对象、数组、特殊类型(如DateRegExp)、循环引用等边界情况。

核心思路:递归 + 类型识别 + 循环引用检测

深度比较不是简单地JSON.stringify(a) === JSON.stringify(b)——它会忽略函数、undefinedNaNNaN不等、属性顺序敏感,且无法处理循环引用。可靠实现需:

  • 先做基础类型快速判断(null、原始值、同一引用)
  • 统一处理DateRegExpArrayObject等类型,避免原型链干扰
  • 对对象/数组递归比较时,用WeakMap记录已访问的引用对,防止无限循环
  • 确保键名顺序不影响结果(例如{a:1,b:2}{b:2,a:1}应视为相等)

一个轻量可靠的实现(支持循环引用)

以下是一个生产可用的简化版深度比较函数,不含外部依赖:

function deepEqual(a, b) {
  // 1. 基础情况:相同引用、null、NaN 特殊处理
  if (a === b) return true;
  if (a === null || b === null || typeof a !== 'object' || typeof b !== 'object') return false;
  if (Number.isNaN(a) && Number.isNaN(b)) return true;

  // 2. 类型不一致直接失败
  if (Object.prototype.toString.call(a) !== Object.prototype.toString.call(b)) return false;

  // 3. 处理 Date 和 RegExp(直接比原始值)
  if (a instanceof Date && b instanceof Date) return a.getTime() === b.getTime();
  if (a instanceof RegExp && b instanceof RegExp) return a.toString() === b.toString();

  // 4. 使用 WeakMap 记录已比较的引用对,防循环
  const seen = new WeakMap();
  function compare(x, y) {
    if (x === y) return true;
    if (x === null || y === null || typeof x !== 'object' || typeof y !== 'object') return false;

    const cached = seen.get(x);
    if (cached && cached === y) return true;
    seen.set(x, y);

    // 数组:长度+逐项比较
    if (Array.isArray(x) && Array.isArray(y)) {
      if (x.length !== y.length) return false;
      for (let i = 0; i < x.length; i++) {
        if (!compare(x[i], y[i])) return false;
      }
      return true;
    }

    // 普通对象:获取所有自有可枚举属性(含 symbol)
    const keysX = Reflect.ownKeys(x);
    const keysY = Reflect.ownKeys(y);
    if (keysX.length !== keysY.length) return false;

    for (const key of keysX) {
      if (!Object.prototype.hasOwnProperty.call(y, key)) return false;
      if (!compare(x[key], y[key])) return false;
    }
    return true;
  }
  return compare(a, b);
}

使用注意事项与常见陷阱

实际使用中需注意:

会译·对照式翻译
会译·对照式翻译

会译是一款AI智能翻译浏览器插件,支持多语种对照式翻译

下载

立即学习Java免费学习笔记(深入)”;

  • 函数和 Symbol 属性默认不参与比较:上述实现包含Reflect.ownKeys,所以会比较 Symbol 键;但函数值仍按引用比较(除非你主动展开逻辑)
  • 不可枚举属性被忽略:如Object.defineProperty(obj, 'x', { value: 1, enumerable: false })中的x不会被检查
  • 原型上属性不比较:只检查自有属性(hasOwnProperty + Reflect.ownKeys保证)
  • 性能敏感场景慎用:深度比较是 O(n) 时间复杂度,嵌套过深或超大对象会影响响应速度;可考虑加深度限制或用 immutable 数据结构替代

更稳妥的选择:用成熟库

若项目允许引入依赖,推荐使用经过充分测试的方案:

  • Lodash 的 _.isEqual:支持 Map/Set/TypedArray/BigInt/自定义比较器,自动处理循环引用
  • fast-deep-equal:极简、无依赖、性能优秀,适合打包体积敏感场景
  • remeda 的 R.equals:函数式风格,支持占位符和部分应用

自己造轮子适合学习和特定约束场景;工程化项目优先选稳定库,减少边界 case 漏洞风险。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
json数据格式
json数据格式

JSON是一种轻量级的数据交换格式。本专题为大家带来json数据格式相关文章,帮助大家解决问题。

458

2023.08.07

json是什么
json是什么

JSON是一种轻量级的数据交换格式,具有简洁、易读、跨平台和语言的特点,JSON数据是通过键值对的方式进行组织,其中键是字符串,值可以是字符串、数值、布尔值、数组、对象或者null,在Web开发、数据交换和配置文件等方面得到广泛应用。本专题为大家提供json相关的文章、下载、课程内容,供大家免费下载体验。

549

2023.08.23

jquery怎么操作json
jquery怎么操作json

操作的方法有:1、“$.parseJSON(jsonString)”2、“$.getJSON(url, data, success)”;3、“$.each(obj, callback)”;4、“$.ajax()”。更多jquery怎么操作json的详细内容,可以访问本专题下面的文章。

337

2023.10.13

go语言处理json数据方法
go语言处理json数据方法

本专题整合了go语言中处理json数据方法,阅读专题下面的文章了解更多详细内容。

83

2025.09.10

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

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

255

2023.09.22

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

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

1132

2024.03.01

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

550

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

30

2025.12.22

chatgpt使用指南
chatgpt使用指南

本专题整合了chatgpt使用教程、新手使用说明等等相关内容,阅读专题下面的文章了解更多详细内容。

0

2026.03.16

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
React 教程
React 教程

共58课时 | 6.1万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 3.5万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 3.6万人学习

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

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