采访中有人问我这个问题。我的直接答案是每次读写。然后,面试官问:“您确定哈希没有缓存在表中的某个地方吗?”

这让我自己又有了第二个猜测。最后,我坚持最初的答案,但出于好奇,我想在这里提出问题。

另请注意,这次采访是针对JavaScript职位的,但问题不一定特定于JavaScript。

因此,通常来说,是一次还是为每次读/写计算一次密钥的哈希值?特定于JavaScript的呢?

最佳答案

当然,这取决于实现,即使您询问JS,也有几种实现(V8,SpiderMonkey,MSFT等)。

它还应取决于应用程序。如果您的应用程序是更频繁使用哈希表中最后一项的应用程序,则以某种方式缓存哈希表应该是有意义的。在某些情况下,这将是更可取的。

我想面试官只是想看看你如何进行第二次猜测...

08-04 00:10