0

0

JavaScript Set 中如何实现对象值的深度匹配验证?

聖光之護

聖光之護

发布时间:2026-01-15 14:16:17

|

175人浏览过

|

来源于php中文网

原创

JavaScript Set 中如何实现对象值的深度匹配验证?

javascript 的 set 默认基于引用相等性(`===`)判断对象是否存在,无法直接通过 `has()` 检查具有相同属性结构但不同引用的对象。本文详解其原理,并提供基于序列化、自定义 map 封装及实用工具函数的三种可靠解决方案。

在 JavaScript 中,Set 的 add() 和 has() 方法对基本类型(如数字、字符串)能正确识别重复值,但对对象却仅依赖内存引用一致性,而非内容一致性。例如:

const mySet = new Set();
const obj1 = { a: 'b' };
mySet.add(obj1);
console.log(mySet.has({ a: 'b' })); // false —— 新建对象,引用不同
console.log(mySet.has(obj1));       // true  —— 同一引用

这是因为 Set 内部使用严格相等(===)比较,而 {a: 'b'} === {a: 'b'} 永远为 false —— 它们是两个独立分配在堆内存中的对象实例。

✅ 解决方案一:基于 JSON 序列化的简易匹配(适用于简单可序列化对象)

若对象不含函数、undefined、Symbol、Date、RegExp 或循环引用,可将对象标准化为字符串键进行查找:

class ValueSet {
  constructor() {
    this._map = new Map();
    this._serializer = (obj) => JSON.stringify(obj);
  }

  add(obj) {
    const key = this._serializer(obj);
    this._map.set(key, obj);
    return this;
  }

  has(obj) {
    return this._map.has(this._serializer(obj));
  }

  get(obj) {
    return this._map.get(this._serializer(obj));
  }

  values() {
    return [...this._map.values()];
  }
}

// 使用示例
const valueSet = new ValueSet();
valueSet.add({ a: 'b' });
console.log(valueSet.has({ a: 'b' })); // true
console.log(valueSet.has({ b: 'a' })); // false

⚠️ 注意:JSON.stringify() 会忽略 undefined、函数和 Symbol 属性,且对键顺序敏感({a:1,b:2} ≠ {b:2,a:1} 在某些旧环境)。如需稳定排序,可先对键名排序再序列化。

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

魔珐星云
魔珐星云

无需昂贵GPU,一键解锁超写实/二次元等多风格3D数字人,跨端适配千万级并发的具身智能平台。

下载

✅ 解决方案二:通用深比较 + Map 封装(推荐用于生产环境)

借助轻量深比较库(如 fast-deep-equal)或手写简化版,构建支持语义去重的集合:

// 简化版浅层深比较(仅支持扁平对象/数组)
function deepEqual(a, b) {
  if (a === b) return true;
  if (a == null || b == null || typeof a !== 'object' || typeof b !== 'object') return false;
  const keysA = Object.keys(a), keysB = Object.keys(b);
  if (keysA.length !== keysB.length) return false;
  for (const key of keysA) {
    if (!keysB.includes(key) || !deepEqual(a[key], b[key])) return false;
  }
  return true;
}

class DeepSet {
  constructor() {
    this._items = [];
  }

  add(obj) {
    if (!this._items.some(item => deepEqual(item, obj))) {
      this._items.push(obj);
    }
    return this;
  }

  has(obj) {
    return this._items.some(item => deepEqual(item, obj));
  }

  delete(obj) {
    const index = this._items.findIndex(item => deepEqual(item, obj));
    if (index > -1) {
      this._items.splice(index, 1);
      return true;
    }
    return false;
  }

  size() {
    return this._items.length;
  }

  values() {
    return [...this._items];
  }
}

// 使用
const deepSet = new DeepSet();
deepSet.add({ name: 'Alice', age: 30 });
console.log(deepSet.has({ name: 'Alice', age: 30 })); // true
console.log(deepSet.has({ name: 'Alice', age: 31 })); // false

✅ 优势:不依赖序列化,支持 undefined、null、数组嵌套;
❌ 缺点:O(n) 查找复杂度,大数据量时性能低于原生 Set(O(1))。

✅ 解决方案三:业务场景定制唯一键(最佳实践)

最高效的方式是避免依赖对象内容比较,而是为每个对象定义稳定的唯一标识(ID),用 Map 替代 Set:

class EntitySet {
  constructor(idKey = 'id') {
    this._map = new Map();
    this._idKey = idKey;
  }

  _getId(obj) {
    return obj[this._idKey] ?? Symbol('no-id');
  }

  add(obj) {
    const id = this._getId(obj);
    this._map.set(id, obj);
    return this;
  }

  has(obj) {
    return this._map.has(this._getId(obj));
  }

  get(obj) {
    return this._map.get(this._getId(obj));
  }
}

// 假设所有对象都有 id 字段
const userSet = new EntitySet('id');
userSet.add({ id: 'usr-123', name: 'Bob' });
console.log(userSet.has({ id: 'usr-123' })); // true

? 总结建议:

  • 优先采用 ID 映射方案(方案三) —— 高效、可控、符合工程规范;
  • 若必须按内容判重且对象结构简单,选用 JSON 序列化方案(方案一)
  • 对复杂嵌套结构且需强语义匹配,选用 深比较封装(方案二),并注意性能边界;
  • 切勿在大型集合中频繁调用 has() 于未索引的深比较实现 —— 考虑引入缓存或预计算哈希值优化。

相关专题

更多
js获取数组长度的方法
js获取数组长度的方法

在js中,可以利用array对象的length属性来获取数组长度,该属性可设置或返回数组中元素的数目,只需要使用“array.length”语句即可返回表示数组对象的元素个数的数值,也就是长度值。php中文网还提供JavaScript数组的相关下载、相关课程等内容,供大家免费下载使用。

554

2023.06.20

js刷新当前页面
js刷新当前页面

js刷新当前页面的方法:1、reload方法,该方法强迫浏览器刷新当前页面,语法为“location.reload([bForceGet]) ”;2、replace方法,该方法通过指定URL替换当前缓存在历史里(客户端)的项目,因此当使用replace方法之后,不能通过“前进”和“后退”来访问已经被替换的URL,语法为“location.replace(URL) ”。php中文网为大家带来了js刷新当前页面的相关知识、以及相关文章等内容

374

2023.07.04

js四舍五入
js四舍五入

js四舍五入的方法:1、tofixed方法,可把 Number 四舍五入为指定小数位数的数字;2、round() 方法,可把一个数字舍入为最接近的整数。php中文网为大家带来了js四舍五入的相关知识、以及相关文章等内容

731

2023.07.04

js删除节点的方法
js删除节点的方法

js删除节点的方法有:1、removeChild()方法,用于从父节点中移除指定的子节点,它需要两个参数,第一个参数是要删除的子节点,第二个参数是父节点;2、parentNode.removeChild()方法,可以直接通过父节点调用来删除子节点;3、remove()方法,可以直接删除节点,而无需指定父节点;4、innerHTML属性,用于删除节点的内容。

477

2023.09.01

JavaScript转义字符
JavaScript转义字符

JavaScript中的转义字符是反斜杠和引号,可以在字符串中表示特殊字符或改变字符的含义。本专题为大家提供转义字符相关的文章、下载、课程内容,供大家免费下载体验。

394

2023.09.04

js生成随机数的方法
js生成随机数的方法

js生成随机数的方法有:1、使用random函数生成0-1之间的随机数;2、使用random函数和特定范围来生成随机整数;3、使用random函数和round函数生成0-99之间的随机整数;4、使用random函数和其他函数生成更复杂的随机数;5、使用random函数和其他函数生成范围内的随机小数;6、使用random函数和其他函数生成范围内的随机整数或小数。

990

2023.09.04

如何启用JavaScript
如何启用JavaScript

JavaScript启用方法有内联脚本、内部脚本、外部脚本和异步加载。详细介绍:1、内联脚本是将JavaScript代码直接嵌入到HTML标签中;2、内部脚本是将JavaScript代码放置在HTML文件的`<script>`标签中;3、外部脚本是将JavaScript代码放置在一个独立的文件;4、外部脚本是将JavaScript代码放置在一个独立的文件。

656

2023.09.12

Js中Symbol类详解
Js中Symbol类详解

javascript中的Symbol数据类型是一种基本数据类型,用于表示独一无二的值。Symbol的特点:1、独一无二,每个Symbol值都是唯一的,不会与其他任何值相等;2、不可变性,Symbol值一旦创建,就不能修改或者重新赋值;3、隐藏性,Symbol值不会被隐式转换为其他类型;4、无法枚举,Symbol值作为对象的属性名时,默认是不可枚举的。

551

2023.09.20

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

8

2026.01.15

热门下载

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

精品课程

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

共58课时 | 3.7万人学习

TypeScript 教程
TypeScript 教程

共19课时 | 2.2万人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 2.9万人学习

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

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