javascript v8引擎中Map.get(obj)是如何实现对象查找的？

Question

我很好奇 v8 的内部结构以及 Map 是如何在底层实现的。对比Maps，javascript 对象不能将对象作为键。据我了解Maps 以​​经典的哈希映射方式实现查找。一些散列函数将输入键映射到某个输出整数，该整数用作数组中的索引。然后在数组溢出时进行一些动态调整大小，并且在数组的每个 bin 中都有一些链表。可能 v8 的地图细节更复杂一些，它们涉及到一些针对小Maps 的优化？很想知道实际的实现与我上面的草图有多大不同。基于Map 在底层工作方式的假设，它如何从普通对象映射到数组中的键？我猜它会将指针地址取模到数组中？

想深入挖掘。

Answer 1

简答：ES6 Maps and Sets: how are object keys indexed efficiently?（小更新：四年后，随机“哈希”存储在对象上的精确方式确实得到了改进；原理保持不变。

长答案：正如 Bergi 建议的那样，阅读源代码。请注意，细节可能随时更改（这也是没有大量文档说明 当前 实现的原因之一）。