当JavaScript数组中包含嵌套的数组或对象时，传统的`===`运算符无法进行深度相等性检查。本文将介绍一种高效的递归比较方法，能够准确判断复杂数据结构中各个元素是否完全相同，避免了引用比较的局限性，并提供了实际代码示例和性能考量，以确保数据一致性。
挑战：JavaScript中的深度相等性比较
在JavaScript中，基本数据类型（如字符串、数字、布尔值）的相等性比较使用===运算符即可判断其值是否相同。然而，对于对象（包括数组、普通对象等），===运算符比较的是它们的引用地址，而非其内部包含的值。这意味着即使两个对象或数组拥有完全相同的结构和内容，如果它们是不同的实例，===也会返回false。
例如：
console.log(['1'] === ['1']); // 输出: false
const obj1 = { type: '1', usecase: ['1'] };
const obj2 = { type: '1', usecase: ['1'] };
console.log(obj1 === obj2); // 输出: false在处理包含复杂嵌套结构的数据时，如一个数组中包含多个对象，而这些对象内部又包含数组，简单的引用比较将无法满足需求。为了准确判断这些复杂数据结构是否“相同”，我们需要一种能够逐层深入比较其所有属性和元素的“深度相等性”检查机制。
立即学习“Java免费学习笔记（深入）”；
实现递归深度比较函数
解决深度相等性比较问题的核心在于实现一个递归函数。该函数能够识别不同类型的数据（基本类型、数组、普通对象），并根据其类型采取不同的比较策略：
- 基本类型比较： 如果两个值是基本类型，直接使用===进行比较。
- 对象/数组类型检查： 如果两个值都是对象或数组，则需要进一步递归比较。首先，确保它们的类型匹配（例如，不能将数组与普通对象进行比较）。
- 长度/属性数量检查： 对于数组，比较其长度；对于普通对象，比较其可枚举属性的数量。如果长度或数量不一致，则它们不可能深度相等。
- 递归遍历： 遍历对象的所有可枚举属性或数组的所有元素，并对每个对应的子值递归调用深度比较函数。如果任何一对子值不相等，则整个比较立即返回false。
- 全部相等： 如果所有子值都通过了递归比较，则认为这两个复杂数据结构是深度相等的。
下面是实现这个递归深度比较函数 isSame 的示例代码：
/**
* 深度比较两个值是否相等
* @param {any} a - 第一个值
* @param {any} b - 第二个值
* @returns {boolean} 如果两个值深度相等则返回 true，否则返回 false
*/
function isSame(a, b) {
// 1. 如果是原始类型或引用相同，直接返回 true
if (a === b) {
return true;
}
// 2. 确保两者都是非null的对象/数组
// 如果其中一个不是对象（且不相等，已在a===b处理），或者为null，则返回false
if (a === null || typeof a !== 'object' ||
b === null || typeof b !== 'object') {
return false;
}
// 3. 确定迭代器并检查类型匹配及长度/属性数量
let iterator;
if (Array.isArray(a) && Array.isArray(b)) {
// 都是数组，比较长度
if (a.length !== b.length) return false;
iterator = a.keys(); // 使用数组索引作为迭代器
} else if (!Array.isArray(a) && !Array.isArray(b)) {
// 都是普通对象（非数组），比较属性数量
const aKeys = Object.keys(a);
const bKeys = Object.keys(b);
if (aKeys.length !== bKeys.length) return false;
iterator = aKeys; // 使用对象的键作为迭代器
} else {
// 类型不匹配 (例如一个数组一个对象)，直接返回 false
return false;
}
// 4. 递归比较子元素
for (const i of iterator) {
// 确保b也有此属性/索引，并递归比较其值
// 如果b中没有对应的属性/索引，或者子元素不相等，则返回false
if (!Object.prototype.hasOwnProperty.call(b, i) || !isSame(a[i], b[i])) {
return false;
}
}
// 5. 所有子元素都相等
return true;
}结合 Array.prototype.every() 进行验证
有了 isSame 深度比较函数后，我们可以利用 Array.prototype.every() 方法来检查一个数组中的所有元素是否都满足某个条件。在这个场景下，我们可以检查数组中的每个元素是否与其前一个元素深度相等。
const arrSession = [
{
type: '1',
usecase: ['1']
},
{
type: '1',
usecase: ['1']
},
{
type: '1',
usecase: ['1', '2'] // 这是一个不同的元素
}
];
// 检查arrSession中所有元素是否与其前一个元素深度相同
const areAllItemsDeeplySame = arrSession.every((item, idx, arr) => {
// 第一个元素没有前一个，所以直接返回 true
if (idx === 0) {
return true;
}
// 比较当前元素与前一个元素
return isSame(item, arr[idx - 1]);
});
console.log('所有内部元素是否相同:', areAllItemsDeeplySame); // 对于 arrSession，将输出 false
// 示例2：所有元素都相同的情况
const arrSession2 = [
{
type: '1',
usecase: ['1']
},
{
type: '1',
usecase: ['1']
}
];
const areAllItemsDeeplySame2 
