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

当前回答

in-place预置的例子:

var A = [7,8,9] var B = [1,2,3] A.unshift B(…) console.log(A) // [1,2,3,7,8,9]

其他回答

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

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

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

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

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

更新2018-08-17:性能

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

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

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

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

https://jsbench.me/cgjfc79bgx/1

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

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

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

[ newVal, ...array ]

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

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
*/