问获取比O(n)更快的数组元素索引

EN

假设我有一个巨大的数组，并从中得到一个值。我想获取数组中的值的索引。有没有其他方法，而不是调用Array#index来获取它？这个问题来自于需要保存非常大的数组和大量调用Array#index的次数。

经过几次尝试，我发现在元素中缓存索引的方法是将结构与(value, index)字段一起存储，而不是值本身，这在性能上有很大的提升(20倍于win)。

尽管如此，我想知道是否有一种更方便的方法来查找en元素的索引而无需缓存(或者有一种很好的缓存技术可以提高性能)。