ruby - 如何在 Ruby 中设置数据结构以进行高效搜索？

Question

我有一个哈希数组。每个哈希看起来像:

'date'=>6/23/2011, value1=>6, value2=>8, value3=>3, value4=>6

该数组有大约 10,000 个散列元素。

Ruby 中是否有内置方法可以高效按日期按元素索引查找？我知道有 Array.index 但它是否按顺序遍历数组？

有没有更好的方法来设置我的数据以便可以有效地访问它？

ruby 1.9.3

Answer 1

这听起来像是在倒退。你应该有一个数组哈希:

{'6/23/2011' => [6, 8, 3, 6]}

这样，给定一个日期，您就可以在恒定时间访问相应的数据。它还让您更清晰地访问值，而不是笨拙的“valueX”东西。