假设我有一个大小为N的数组(其中N > 0),是否有一种更有效的方法来预挂数组,不需要O(N + 1)步?

在代码中,本质上,我现在做的是

function prependArray(value, oldArray) {
  var newArray = new Array(value);

  for(var i = 0; i < oldArray.length; ++i) {
    newArray.push(oldArray[i]);
  }

  return newArray;
}

当前回答

如果你想用数组a2来前置数组(a1),你可以使用下面的方法:

var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]

其他回答

我只是在Chrome上运行了4个算法的基准测试:

就地:

// 1) splice method
{
    let x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    x.splice(0, 0, ...y); // 87'426 ops/s (but big variation of 35%)
    // x is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

// 2) unshift method
{
    let x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    x.unshift(...y); // 69'471 ops/s
    // x is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

复制:

// 3) spread operator
{
    const x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    const z = [...y, ...x]; // 17'118 ops/s
    // z is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

// 4) concat method
{
    const x = [8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44];
    const y = [5, 6, 99, 5, 3, 4];
    const z = y.concat(x); // 6'286 ops/s
    // z is [5, 6, 99, 5, 3, 4, 8, 4, 1, 4, 124, 1, 14, 11, 9, 100, 6, 44]
}

总结:如果你想要在适当的位置预叠,unshift和splice都是很好的,如果你想要一个副本,那么展开运算符似乎是最好的选择…至少在Chrome上是这样。

如果将一个数组前置到另一个数组的前面,使用concat会更有效。所以:

const newArray = [1, 2, 3].concat([4, 5]);
newArray; // [1, 2, 3, 4, 5]

但这仍然是O(N)的oldArray大小。尽管如此,它还是比在oldArray上手动迭代更有效。此外,根据细节,它可能会对您有所帮助,因为如果您要预先添加许多值,最好先将它们放入一个数组中,然后在末尾连接oldArray,而不是单独地预先添加每个值。

在oldArray的大小上没有比O(N)更好的方法,因为数组存储在连续的内存中,第一个元素位于固定的位置。如果要在第一个元素之前插入,则需要移动所有其他元素。如果需要解决这个问题,就按照@GWW说的做,使用链表或不同的数据结构。

F你需要保留原来的数组, 切片旧的,并不变新值 到切片的开始。

var oldA=[4,5,6];
newA=oldA.slice(0);
newA.unshift(1,2,3)

oldA+'\n'+newA

/*  returned value:
4,5,6
1,2,3,4,5,6
*/

我有一些关于不同预支方法的新测试。 对于较小的数组(<1000 elems), leader用于与push方法耦合的循环。 对于巨大的数组,Unshift方法成为领导者。

但这种情况只适用于Chrome浏览器。在Firefox中,unshift有一个很棒的优化,并且在所有情况下都更快。

ES6在所有浏览器中的传播速度慢了100倍以上。

https://jsbench.me/cgjfc79bgx/1

如果你想用数组a2来前置数组(a1),你可以使用下面的方法:

var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]