协慌网

登录 贡献 社区

在 JavaScript 中复制数组的最快方法 - 切片与 “for” 循环

为了在 JavaScript 中复制数组,请使用以下哪一项比较快?

### 切片方法

var dup_array = original_array.slice();

### For循环

for(var i = 0, len = original_array.length; i < len; ++i)
   dup_array[i] = original_array[i];

我知道这两种方法都只能进行浅表复制:如果original_array包含对对象的引用,则不会克隆对象,但是只会复制引用,因此两个数组都将引用相同的对象。但这不是这个问题的重点。

我只问速度。

答案

至少有6 种(!)克隆数组的方法:

  • 环形
  • Array.from()
  • 康卡特
  • 点差算子(FASTEST)
  • 地图A.map(function(e){return e;});

有一个很棒的BENCHMARKS 线程,提供以下信息:

  • 对于眨眼的浏览器, slice()是最快的方法, concat()慢一点, while loop慢 2.4 倍。

  • 对于其他浏览器, while loop是最快的方法,因为这些浏览器没有对sliceconcat进行内部优化。

这在 2016 年 7 月仍然适用。

以下是简单的脚本,您可以将其复制粘贴到浏览器的控制台中,然后运行几次以查看图片。它们输出毫秒,越低越好。

while 循环

n = 1000*1000;
start = + new Date();
a = Array(n); 
b = Array(n); 
i = a.length;
while(i--) b[i] = a[i];
console.log(new Date() - start);

n = 1000*1000;
start = + new Date();
a = Array(n); 
b = a.slice();
console.log(new Date() - start);

请注意,这些方法将克隆 Array 对象本身,但是数组内容是通过引用复制的,因此不会进行深度克隆。

origAr == clonedArr //returns false
origAr[0] == clonedArr[0] //returns true

从技术上讲, slice最快的方法。但是0开始索引,它甚至更快。

myArray.slice(0);

快于

myArray.slice();

http://jsperf.com/cloning-arrays/3

es6 方式呢?

arr2 = [...arr1];