TypeScript的Object/Map/Set采用何种哈希函数及哈希表实现方式？

冲突解决策略 #

• Object：底层依赖V8引擎实现，早期采用**分离链接（separate chaining）**处理哈希冲突。当键的数量超过阈值时，会自动转为有序哈希表，本质仍基于链表的冲突处理逻辑，通过结构切换提升存取性能。
• Map/Set：V8引擎中同样采用分离链接，哈希桶冲突时将键值对挂载到对应桶的链表上；当链表长度达到8时，会自动转为红黑树，优化大规模数据下的查找效率。

目前V8并未采用二次探测、双重哈希这类冲突处理策略，核心以分离链接配合动态结构转换为主。

哈希函数实现 #

TypeScript本身是JavaScript超集，无独立哈希实现，完全依赖运行时（主流为V8）的哈希逻辑：

• Object：仅支持字符串、Symbol作为键。字符串键通过V8内置的StringHasher生成哈希值；Symbol直接使用其内置唯一标识，不会产生冲突。
• Map/Set：支持任意类型作为键，针对不同类型有专属哈希逻辑：
  • 字符串、数字、布尔值：先转为原始值，再用类似Object的字符串哈希算法处理。
  • 对象、数组等引用类型：计算对象身份哈希（基于内存地址生成），因此内容相同但引用不同的对象会被视为不同键。
  • Symbol类型：同样使用内置唯一标识。

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