如何在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'.