配列に値を付加する最も効率的な方法

サイズが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);
a; // => [0, 1, 2, 3, 4]

[編集]

このjsPerfベンチマークは、配列をインプレースで変更しても問題がなければ、unshift big-Oのパフォーマンスが異なる可能性があるにもかかわらず、少なくともいくつかのブラウザーでかなり高速であることを示しています。元の配列を実際に変更できない場合は、次のスニペットのようなものを実行しますが、ソリューションよりもかなり高速ではないようです。

a.slice().unshift(0); // Use "slice" to avoid mutating "a".

[編集2]

完全を期すために、OPの例の代わりに次の関数を使用してprependArray(...)、Array unshift(...)メソッドを利用できます。

function prepend(value, array) {
  var newArray = array.slice();
  newArray.unshift(value);
  return newArray;
}

var x = [1, 2, 3];
var y = prepend(0, x);
y; // => [0, 1, 2, 3];
x; // => [1, 2, 3];

ES6では、spread演算子を使用して、元の要素の前に新しい要素が挿入された新しい配列を作成できます。

// 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]);

アップデート2018-08-17：パフォーマンス

この答えは、覚えやすく簡潔な代替構文を提示するためのものです。一部のベンチマーク（この他の回答を参照）によると、この構文は大幅に遅いことに注意してください。これらの操作の多くをループで実行しない限り、これはおそらく問題にはなりません。

配列を別の配列の前に追加する場合は、を使用する方が効率的concatです。そう：

var newArray = values.concat(oldArray);

しかし、これは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
*/

先頭に追加するさまざまな方法のいくつかの新鮮なテストがあります。小さいアレイ（<1000エレム）の場合、リーダーはプッシュ方式と組み合わせたサイクル用です。巨大なアレイの場合、Unshiftメソッドが主流になります。

ただし、この状況は実際にはChromeブラウザでのみ発生します。Firefoxでは、unshiftは素晴らしい最適化を備えており、すべてのケースでより高速です。

ES6の拡散は、すべてのブラウザーで100倍以上遅くなります。

https://jsbench.me/cgjfc79bgx/1

特別な方法があります：

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]

呼び出しunshiftは、新しい配列の長さのみを返します。したがって、最初に要素を追加して新しい配列を返すには、次のようにしました。

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

または単にspread演算子で：

[ newVal, ...array ]

このようにして、元の配列は変更されません。