本文介绍如何为 JavaScript 数组（及任意嵌套结构）生成一致、可复用的哈希码，采用 JSON.stringify 配合自定义字符串哈希函数（如 cyrb53），兼顾性能与顺序敏感性，适用于非密码学场景（如缓存键、对象比较、去重等）。
本文介绍如何为 javascript 数组（及任意嵌套结构）生成一致、可复用的哈希码，采用 `json.stringify` 配合自定义字符串哈希函数（如 cyrb53），兼顾性能与顺序敏感性，适用于非密码学场景（如缓存键、对象比较、去重等）。
在 JavaScript 中实现类似 Java 的 hashCode() 行为，关键在于保证确定性（相同输入始终产出相同输出）和顺序敏感性（[1, 2] 与 [2, 1] 必须产生不同哈希值）。对于基础类型，我们已定义：
- Number.prototype.hashCode 直接返回数值本身；
- String.prototype.hashCode 使用高质量非加密哈希函数 cyrb53（32 位混合哈希，抗简单碰撞，性能优异）。
而数组的哈希计算核心在于：需反映其元素内容、类型及顺序。最简洁、可靠且兼容嵌套结构（如 [1, 'a', [2, 3]]）的方式是先序列化再哈希：
Array.prototype.hashCode = function() {
return JSON.stringify(this).hashCode();
};
该方案天然支持：
- ✅ 深度嵌套（对象、数组、原始值混合）；
- ✅ 元素顺序敏感（[1,2] !== [2,1]）；
- ✅ 类型保留（null、true、数字 0 等均被精确编码）；
- ✅ 无需手动遍历或递归实现，代码简洁健壮。
⚠️ 注意事项：
- JSON.stringify 会忽略 undefined、函数、Symbol 和循环引用——若业务中需包含这些值，应改用自定义序列化器（如 flatted 或手写安全遍历）；
- 对于超大数组（>10⁵ 元素），JSON.stringify 可能带来内存与性能开销，此时建议改用增量哈希（如逐元素累加异或/乘加），但需自行保证顺序与类型处理逻辑；
- cyrb53 是非加密哈希，绝不适用于安全敏感场景（如签名、权限校验）。
完整可运行示例：
const cyrb53 = (str, seed = 0) => {
let h1 = 0xdeadbeef ^ seed, h2 = 0x41c6ce57 ^ seed;
for (let i = 0, ch; i >> 16), 2246822507);
h1 ^= Math.imul(h2 ^ (h2 >>> 13), 3266489909);
h2 = Math.imul(h2 ^ (h2 >>> 16), 2246822507);
h2 ^= Math.imul(h1 ^ (h1 >>> 13), 3266489909);
return 4294967296 * (2097151 & h2) + (h1 >>> 0);
};
Number.prototype.hashCode = function() { return this; };
String.prototype.hashCode = function() { return cyrb53(this); };
Array.prototype.hashCode = function() { return JSON.stringify(this).hashCode(); };
// 测试用例
console.log([1, 2, 3].hashCode()); // 不同于下一行
console.log([3, 2, 1].hashCode()); // ✅ 顺序不同 → 哈希不同
console.log(['foo', 'bar'].hashCode()); // ✅ 字符串数组同样生效
console.log(['bar', 'foo'].hashCode()); // ✅ 保持语义一致性
总结：对绝大多数工程场景（缓存、状态比对、简易唯一键生成），JSON.stringify().hashCode() 是平衡简洁性、正确性与可维护性的最优解。它复用已有哈希能力，规避手工组合的边界错误（如空数组、NaN、负零等），让哈希逻辑专注“内容表达”，而非“结构遍历”。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
