获取数组元素的索引比O（n）更快
给定我有一个巨大的数组，以及一个值。我想获取数组中值的索引。还有其他方法，而不是致电Array#index获取吗？问题来自需要保持非常大的数组并调用Array#index大量时间。
经过几次尝试，我发现通过存储具有字段的结构而不是值本身来缓存元素内部的索引(value, index)在性能方面迈出了一大步（获胜20倍）。
我仍然想知道是否有一种更方便的方法来查找en元素的索引而不进行缓存（或者有一种很好的缓存技术可以提高性能）。 问题来源于stack overflow
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
将数组转换为哈希。然后寻找钥匙。
array = ['a', 'b', 'c'] hash = Hash[array.map.with_index.to_a] # => {"a"=>0, "b"=>1, "c"=>2} hash['b'] # => 1
2020-02-08 10:42:57赞同 展开评论
相关问答