假设我有一个大小为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;
}
当前回答
我有一些关于不同预支方法的新测试。 对于较小的数组(<1000 elems)， leader用于与push方法耦合的循环。 对于巨大的数组，Unshift方法成为领导者。
但这种情况只适用于Chrome浏览器。在Firefox中，unshift有一个很棒的优化，并且在所有情况下都更快。
ES6在所有浏览器中的传播速度慢了100倍以上。
https://jsbench.me/cgjfc79bgx/1
其他回答
我有一些关于不同预支方法的新测试。 对于较小的数组(<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
*/
in-place预置的例子:
var A = [7,8,9] var B = [1,2,3] A.unshift B(…) console.log(A) // [1,2,3,7,8,9]
有特殊的方法:
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]
