javascript - 从数组中删除项目或为剩余项目创建新数组是否有效(Javascript)

Question

我有一个pendingOrders数组，我需要在循环中放置一个用于检查订单状态的逻辑。

我想了解从原始数组中删除已完成的项目是否有效，或者为剩余订单创建新数组是否有效。

这可能不是很大的节省，但仍然很高兴理解这一点。

var pendingOrders = [ ];
pendingOrders[0] = {OrderId: 1};
pendingOrders[1] = {OrderId: 2};
pendingOrders[2] = {OrderId: 3};


//Call CheckOrderStatus function
CheckOrderStatus(pendingOrders );

CheckOrderStatus(pendingOrders )
{

//Some logic to find completed orders
//Suppose OrderId : 1 is completed


//Now which one of following will be efficient ?

//Approach 1 - remove Completed Orders from original array pendingOrders using function removeByAttribute ( given below) 

             //Remove object by value
             removeByAttribute (pendingOrders, 'OrderId', 1);  

             //again call this after 10 seconds
             CheckOrderStatus(pendingOrders);

//OR 

//Approach 2 - instead of removing simply create new array 

              //Simply create new array for remaining orders
              var stillPendingOrders = [ ];   
              stillPendingOrders [1] = {OrderId: 2};
              stillPendingOrders [2] = {OrderId: 3};


               //again call this after 10 seconds
               CheckOrderStatus(stillPendingOrders );
}



   /*Utility Function: Removes an Object Item from an array -
    *
    * @param arr - Array
    * @param attr - Attribute name
    * @param value - Attribute value
    *
    * @returns  arr - modified array
    */
    var removeByAttribute = function(arr, attr, value){
        var i = arr.length;
        while(i--){
            if(arr[i] && arr[i].hasOwnProperty(attr) && (arguments.length > 2 && arr[i][attr] === value )){
                arr.splice(i,1);
            }
        }
        return arr;
    }

Answer 1

我猜想在您的场景中创建数组会更快。 removeAttribute() 函数应该会更慢，因为你有一个 while 循环，然后调用 Array.splice() (在 mozilla 实现中有 200 多行代码)。数组拼接不仅操作现有数组，还返回包含已删除元素的新数组。

但是，我同意 T.J Crowder 的评论，即唯一正确的方法是使用分析器来衡量效率。为了证明我的假设是正确的，这是一个快速的 jsperf.com 测试:

http://jsperf.com/stackoverflow-remove-vs-create

根据上面的测试，在我的 Chrome 和 Safari 中，removeByAttribute() 场景比创建数组方法(使用您的测试数据)慢 79%。然而在 Firefox 中却恰恰相反。我不确定这是否是一个现实的场景，您应该使用更大的数据集进行测试。

如果您想在自己的环境/设置中测试这些东西(我推荐)，您可以使用 jsperf 使用的相同基准测试库:

http://benchmarkjs.com/

要监控内存消耗，您可以使用 Chrome 开发者工具。