假设我有一个大小为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;
}
当前回答
调用unshift只返回新数组的长度。 因此，为了在开头添加一个元素并返回一个新数组，我这样做:
let newVal = 'someValue';
let array = ['hello', 'world'];
[ newVal ].concat(array);
或者简单地用展开运算符:
[ newVal, ...array ]
这样，原始数组将保持不变。
其他回答
如果将一个数组前置到另一个数组的前面，使用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
*/
有特殊的方法:
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]
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]
