JavaScript对象比较属于线性时间还是常数时间？

问题1：对象严格相等的判断逻辑与时间复杂度 #

• 首先纠正核心误区：JavaScript中的===严格相等运算符对引用类型（对象、数组、函数等）只比较内存引用地址，完全不会递归遍历对象的键值对，只要两个变量指向的不是堆内存中的同一个实体，哪怕所有键值完全相等，也会返回false，时间复杂度为O(1)。
• 只有你手动实现的「深度相等比较」逻辑才需要递归遍历所有嵌套的键值对，这种场景的时间复杂度是O(n)，n为两个对象所有嵌套属性的总数量，不可能达到O(log2n)——要确认两个对象完全相等，必须遍历检查所有属性的取值，不存在二分跳过部分属性的可能，对数复杂度的说法不成立。

问题2：字符串比较的实现逻辑 #

• 首先不存在你说的「通过二进制信息总和实现O(1)比对」的可行方案：简单的求和哈希碰撞概率极高，比如"ab"和"ba"的ASCII码总和完全一致，无法作为相等判断的依据，哪怕是工程上常用的强哈希算法，也存在碰撞概率，只能作为快速失败的前置校验，不能替代逐字符比对。
• 主流JS引擎（V8、SpiderMonkey等）的字符串比较逻辑是：
  1. 先比对两个字符串的长度，长度不一致直接返回false，时间复杂度O(1)
  2. 长度一致的情况下，优先比对引擎提前缓存的字符串哈希值，哈希不一致直接返回false，时间复杂度O(1)
  3. 哈希一致的情况下才会逐字符比对，最坏时间复杂度为O(n)，n为字符串长度

问题3：JSON反序列化对象与原生对象的性能差异 #

• 首先澄清概念：JSON本质是字符串序列化格式，不存在「JSON对象」的说法，你说的应该是JSON.parse()反序列化生成的JS对象，和直接用字面量{}声明的原生JS对象。
• 运行时访问、比较这两类对象的速度没有任何差异：反序列化完成后，二者都是堆内存中的普通JS对象，JS引擎对它们的隐藏类优化、属性访问逻辑完全一致。
• 仅在对象生成阶段有性能差异：直接用字面量声明的对象生成速度远快于JSON.parse()生成的对象，因为JS引擎对对象字面量有专门的快速解析优化，不需要走JSON格式的语法校验、解析流程。

内容的提问来源于stack exchange，提问作者Gareth