javascript - 搜索算法

Question

我有一个 JSON，其中有 10k 条记录。每条记录都有一个时间戳，格式为'2011-04-29'。现在我有一个客户端数组(让我们称之为我们的日历)，其数组形式为 -

['2011-04-26', '2011-05-02', 'Week 1', '2010 - 11']
...

目标是为每条记录的时间戳分配一个周数。我可以使用经典的线性搜索来完成此任务，但对于 10k+ json 记录和日历中接近 300 周的情况，这很快就会变得乏味。

你会推荐什么？

PS - 我需要日历，因为这里的周不是一年中的实际周，而是在其他地方定义的。

如果我将字符串转换为 Date.getTime()，是否会有更有效的方法？

Answer 1

只有 300 周，我的方法是引入一个中间查找对象，将每个可能的时间戳与适当的周相匹配。只需使用一个简单的循环即可生成:

{
    '2011-04-26': 1,
    '2011-04-27': 1,
    // ...
    '2011-05-02': 1,
    '2011-05-03': 2,
    '2011-05-04': 2,
    // ...
}

这些值只是您的日历数组中的索引。

然后，您可以通过在此对象中进行简单查找，将 10K 条记录分配给一个日历周。