将元素插入 DOM，基于时间戳的位置

Question

我有一个带有“更新”数组的 JSON 对象，其中每个“更新”由一个时间戳和一条消息组成：

updates : {
    {
        timestamp : 1329505671,
        text : 'test1'
    },
    {
        timestamp : 1329505783,
        text : 'test2'
    }
}

使用 jQuery，我将它们解析为 DOM 元素，并按照接收顺序将它们插入到同一级别。它们是根据我在 AJAX 调用中的 SQL 查询进行预排序的。

现在，我有一个重复的 ajax 调用来检查新的更新。如果发现更新，则需要将其插入到 DOM 中的适当位置。

我不能假设这些更新将始终是列表中的最新更新，因此，我需要一种方法来查找在哪个 DOM 更新之后插入新更新。

我本来计划创建一个 Map 之类的（在 Javascript 中为 updates[timestamp] = DOMUpdate）。

不过，这个计划有几个缺陷：

1. 我必须找到/创建一个快速的二进制搜索算法来查找 将更新放在哪个时间戳之后。
2. 我不能有重复的时间戳。

所以我的问题是是否有其他人做过类似的事情，如果是的话，你是如何处理的？如果我有任何不清楚的地方，请告诉我。

Answer 1

只需找到第一个时间戳大于它的元素并将其附加到该元素之前即可。如果没有找到，则它是最新的，应根据您发布它们的顺序（最新的第一个或最后一个）附加在开始/结束处。

var appended = false;
$(collection).each(function(){
  var timestamp = $(this).data("timestamp"); // replace with your code
  if (timestamp < obj.timestamp) {
    $(this).before(buildNewElement(obj));
    appended = true;
    return false;
  }
});
if (!appended) {
  $(collection).last().after(buildNewElement(obj));
}

显然这只是一个概念，您需要修改它以适应您的代码/要求。

编辑：

如果您将数据存储在对象数组中，然后在收到更多对象时将对象添加到该数组中，则可以根据时间戳对该数组进行排序，然后在排序后根据索引附加新对象。您必须向新接收的对象添加一个属性，然后在循环遍历所有对象时删除该属性，并仅附加具有该属性的对象。