如何在Ruby中建立高效搜索的数据结构?

时间:2012-06-23 22:08:02

标签: ruby arrays hash ruby-1.9.3

我有一系列哈希。每个哈希看起来像:

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

该数组有大约10,000个哈希元素。

Ruby中是否有一种内置的方式,以 有效地 按日期的元素索引查找?我知道有Array.index,但它是否按顺序遍历数组?

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

Ruby 1.9.3

1 个答案:

答案 0 :(得分:11)

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

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

这样,给定日期,您可以不间断地访问相应的数据。它还使您可以更清晰地访问值,而不是笨拙的'valueX'。