假设我有一个大小为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;
}

当前回答

以一种不可改变的方式,这可能是最好的方式:

Const x = 1 Const list = [2,3,4] const newList = [x].concat(list) // [1,2,3,4]

其他回答

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

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

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

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

在ES6中,您现在可以使用展开操作符创建一个新数组,将新元素插入到原始元素之前。

//添加一个元素。 Const a = [1,2,3]; console.log([0,…]);

//前置数组。 Const a = [2,3]; Const b = [0,1]; console.log([…b…]);

更新2018-08-17:性能

我想用这个回答来提供一种我认为更容易记住和简洁的替代语法。应该注意的是,根据一些基准测试(参见另一个答案),该语法要慢得多。这可能无关紧要,除非您在循环中执行许多这样的操作。

调用unshift只返回新数组的长度。 因此,为了在开头添加一个元素并返回一个新数组,我这样做:

let newVal = 'someValue';
let array = ['hello', 'world'];
[ newVal ].concat(array);

或者简单地用展开运算符:

[ newVal, ...array ]

这样,原始数组将保持不变。

有特殊的方法:

a.unshift(value);

但是如果你想在数组中前置几个元素,使用这样的方法会更快:

var a = [1, 2, 3],
    b = [4, 5];

function prependArray(a, b) {
    var args = b;
    args.unshift(0);
    args.unshift(0);
    Array.prototype.splice.apply(a, args);
}

prependArray(a, b);
console.log(a); // -> [4, 5, 1, 2, 3]

以一种不可改变的方式,这可能是最好的方式:

Const x = 1 Const list = [2,3,4] const newList = [x].concat(list) // [1,2,3,4]