JavaScript对象作为哈希表?复杂度是否大于O(1)?

28 浏览
0 Comments

JavaScript对象作为哈希表?复杂度是否大于O(1)?

最近我在写一个算法时,觉得哈希表可能是个很好的选择。我想我可能可以直接使用对象的成员变量作为键值对。不过,我不确定这是否是最优的,因为我不清楚背后的实现细节。我也猜想V8引擎可能与其他环境有所不同。不过,我想查找成员变量应该会很快(希望如此)。

总之,我想知道在JavaScript对象中写入、读取、创建和删除成员变量的运行时复杂度是否都是O(1)。如果在环境上有差异(比如V8与其他环境),那么差异是什么?

0