8
获取数组元素的索引比O(n)更快
给定我有一个巨大的数组,并从中得到一个值。我想获取数组中值的索引。还有其他方法,而不是致电Array#index获取吗?问题来自需要保持非常大的数组并调用Array#index大量的时间。 经过几次尝试,我发现通过存储具有字段的结构而不是值本身来缓存元素内部的索引(value, index)在性能方面迈出了一大步(获胜20倍)。 我仍然想知道是否有一种更方便的方法来查找en元素的索引而不进行缓存(或者有一种很好的缓存技术可以提高性能)。