假设我有一个大小为N(where 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;
}
我不确定在 big-O 方面是否更有效，但使用该unshift方法肯定更简洁：
var a = [1, 2, 3, 4];
a.unshift(0);
// => [0, 1, 2, 3, 4]
console.log({a});[编辑]
这个jsPerf 基准测试表明，如果您可以就地修改数组，那么unshift无论 big-O 性能可能不同，至少在几个浏览器中它的速度都相当快。如果你真的不能改变原始数组，那么你会做类似下面的代码片段，这似乎并不比你的解决方案快得多：
a.slice().unshift(0); // Use "slice" to avoid mutating "a".
[编辑 2]
为了完整起见，可以使用以下函数代替 OP 的示例prependArray(...)来利用 Arrayunshift(...)方法：
function prepend(value, array) {
var newArray = array.slice();
newArray.unshift(value);
return newArray;
}
var x = [1, 2, 3];
var y = prepend(0, x);
// x => [1, 2, 3];
// y => [0, 1, 2, 3];
console.log({ x, y });使用 ES6，您现在可以使用扩展运算符创建一个新数组，将新元素插入到原始元素之前。
// Prepend a single item.
const a = [1, 2, 3];
console.log([0, ...a]);// Prepend an array.
const a = [2, 3];
const b = [0, 1];
console.log([...b, ...a]);我打算用这个答案来呈现一种我认为更令人难忘和简洁的替代语法。应该注意的是，根据一些基准（请参阅this other answer），这种语法要慢得多。除非您在循环中执行许多这些操作，否则这可能无关紧要。
如果您将一个数组添加到另一个数组的前面，那么使用concat. 所以：
const newArray = [1, 2, 3].concat([4, 5]);
newArray; // [1, 2, 3, 4, 5]
但这仍然是 oldArray 大小的 O(N)。尽管如此，它还是比手动迭代 oldArray 更有效。此外，根据细节，它可能会对您有所帮助，因为如果您要添加许多值，最好先将它们放入一个数组中，然后在最后连接 oldArray，而不是单独添加每个值。
在 oldArray 的大小上没有比 O(N) 更好的方法了，因为数组存储在连续的内存中，第一个元素位于固定位置。如果要在第一个元素之前插入，则需要移动所有其他元素。如果您需要解决此问题的方法，请按照@GWW 所说的操作并使用链表或不同的数据结构。
如果您想预先添加数组（a1 和数组 a2），您可以使用以下内容：
var a1 = [1, 2];
var a2 = [3, 4];
Array.prototype.unshift.apply(a1, a2);
console.log(a1);
// => [3, 4, 1, 2]
如果您需要保留旧数组，则对旧数组进行切片并将新值移到切片的开头。
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
*/
调用unshift只返回新数组的长度。因此，要在开头添加一个元素并返回一个新数组，我这样做了：
let newVal = 'someValue';
let array = ['hello', 'world'];
[ newVal ].concat(array);
或简单地使用扩展运算符：
[ newVal, ...array ]
这样，原始数组保持不变。
我对不同的预先准备方法进行了一些新的测试。对于小型阵列（<1000 elems），leader 用于循环加上 push 方法。对于巨大的数组，Unshift 方法成为领导者。
但这种情况仅适用于 Chrome 浏览器。在 Firefox 中，unshift 有一个很棒的优化，并且在所有情况下都更快。
ES6 在所有浏览器中的传播速度都慢了 100 倍以上。
有一种特殊的方法：
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]
就地前置的示例：
var A = [7,8,9]
var B = [1,2,3]
A.unshift(...B)
console.log(A) // [1,2,3,7,8,9]以一种不可变的方式，这可能是最好的方式：
const x = 1
const list = [2, 3, 4]
const newList = [x].concat(list) // [1, 2, 3, 4]