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

Question

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

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

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

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

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

红宝石 1.9.3

Answer 1

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

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

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