将MongoDB ObjectId作为Map键的最优性能方案探究

我获取到MongoDB的ObjectId，这类ID为12字节，十六进制字符串形式示例为62d34be4f8cd489f6d5b8e0e。我想把这个ObjectId作为Map的键，比如：

new Map().set(ObjectId('62d34be4f8cd489f6d5b8e0e'),"value")

但这种方式行不通，因为每个ObjectId对象都是唯一的，哪怕ID值相同，两个对象也不相等。

我想到了几种实现方式：

• 使用十六进制字符串作为Map键：

  new Map().set("62d34be4f8cd489f6d5b8e0e", "value")
  

• 使用Buffer/Uint8Array，并搭配支持数组作为键的特殊Map：

  new Map().set(Buffer.from("62d34be4f8cd489f6d5b8e0e", "hex"), "value")
  

• 将Buffer转换为12字节字符串（形式如b�K���H�m[�\x0E）：

  new Map().set(Buffer.from("62d34be4f8cd489f6d5b8e0e", "hex").toString(), "value")
  

• 将Buffer转换为数字（此操作会把12字节Buffer转为16字节数字，有点奇怪）：

  new Map().set(Buffer.from("62d34be4f8cd489f6d5b8e0e", 'hex').readInt16BE(), "value")
  

请问哪种方式的性能最优？

性能分析与结论 #

1. 直接排除不可行方案 #

先把将Buffer转换为数字的方案排除：readInt16BE()只能读取前2字节，会丢失ObjectId的大部分信息，不同的ObjectId可能被转换成相同数字，完全无法保证键的唯一性，直接pass。

2. 剩余方案的性能对比 #

• 十六进制字符串作为键：
  字符串是JS引擎深度优化的Map键类型，哈希计算和查找、插入操作的性能都非常稳定高效。虽然它占用的内存比Buffer多（24字节UTF-16 vs 12字节Buffer），但绝大多数场景下这个差异可以忽略，同时还兼具可读性，是最稳妥的选择。

• Buffer/Uint8Array作为键：
  标准Map不认可“内容相同的不同Buffer对象”为同一个键，必须搭配自定义的、基于内容哈希的特殊Map实现。这种自定义实现会额外增加哈希计算的开销，性能通常不如原生字符串键的Map，除非使用高度优化的第三方库，原生场景下不推荐。

• 12字节原始字符串作为键：
  Buffer转默认UTF-8字符串时，部分字节序列无法被正确解码，会被替换为�，导致不同Buffer可能生成相同字符串，破坏键的唯一性。而且引擎对这类非标准字符串的哈希优化不如常规十六进制字符串，性能也更差。

最终结论 #

使用十六进制字符串作为Map键是性能最优且最可靠的方案。它兼顾了性能、可靠性和可读性，是绝大多数场景下的首选。如果对内存占用有极致要求，可以考虑自定义基于Buffer内容哈希的Map实现，但需要权衡开发成本和实际收益。

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