构建一个测试人员来检查一些面向性能的答案的速度。请随意添加更多内容。到目前为止，Set是最简单和最快的选项（随着记录数量的增加，它的边距会更大），至少对于简单的number类型来说是如此。

常量记录=10000，//每个阵列的最大记录数max_int=100，//每个数组的最大整数值dup_rate=.5//复制率让perf={}，//性能记录器，ts＝0，te＝0，array1=[]，//初始化数组array2＝[]，array1b＝[]，array2b＝[]，a=[]；//填充随机化数组for（设i=0；i<记录；i++）{设r=Math.random（），n=r*max_int；如果（Math.random（）<.5）{array1.push（n）；r<dup_rate&&array2.push（n）；}其他{阵列2.push（n）；r<dup_rate&&array1.push（n）；}}//缺少rfdc的简单深度副本，以防有人想要使用更复杂的数据类型进行测试array1b=JSON.parse（JSON.stringify（array1））；array2b=JSON.parse（JSON.stringfy（array2））；console.log（'数组1中的记录：'，array1.length，array1b.length）；console.log（'数组2中的记录：'，array2.length，array2b.length）；//试验方法1（jsperf per@Pitouli）ts=performance.now（）；for（设i=0；i<array2.length；i++）如果（array1.indexOf（array2[i]）==-1）array1.push（array2[i]）//修改数组1te=performance.now（）；perf.m1=te-ts；console.log（'方法1合并'，array1.length，'记录在：'，perf.m1）；array1=JSON.parse（JSON.stringify（array1b））//重置阵列1//测试方法2（经典的Each）ts=performance.now（）；array2.forEach（v=>array1.includes（v）？null:array1.push（v））//修改数组1te=performance.now（）；perf.m2=te-ts；console.log（'方法2合并'，array1.length，'记录在：'，perf.m2中）；//测试方法3（最简单的本机选项）ts=performance.now（）；a=[…新集合（[…array1，…array2]）]//不修改源阵列te=performance.now（）；perf.m3=te-ts；console.log（'方法3合并'，a.length，'记录在：'，perf.m3）；//测试方法4（选定答案）ts=performance.now（）；a=阵列1.concat（阵列2）//不修改源阵列for（设i=0；i<a.length；++i）{for（设j=i+1；j<a.length；++j）{如果（a[i]===a[j]）a.接头（j-，1）；}}te=performance.now（）；perf.m4=te-ts；console.log（'Method 4 merged'，a.length，'records in：'，perf.m4）；//试验方法5（@Kamil Kielczewski）ts=performance.now（）；函数K（arr1，arr2）{设r=[]，h＝{}；而（arr1.length）{设e=arr1.shift（）//修改数组1如果（！h[e]）h[e]=1&&r.push（e）；}而（arr2.长度）{设e=arr2.shift（）//修改数组2如果（！h[e]）h[e]=1&&r.push（e）；}返回r；}a=K（阵列1，阵列2）；te=performance.now（）；perf.m5=te-ts；console.log（'Method 5 merged'，a.length，'records in：'，perf.m4）；array1=JSON.parse（JSON.stringify（array1b））//重置阵列1array2=JSON.parse（JSON.stringfy（array2b））//重置阵列2for（设i=1；i<6；i++）{console.log（'方法：'，i，'速度为'，（perf[m'+i]/perf.m1*100）.toFixed（2），'方法1的%'）；}

这是我的第二个答案，但我相信最快的答案是什么？我希望有人帮我检查并在评论中回复。

我的第一次尝试达到了99k操作/秒，这一次的复测是390k操作/每秒，而另一次领先的jsperf测试是140k（对我来说）。

http://jsperf.com/merge-two-arrays-keeping-only-unique-values/26

这次我尝试尽可能减少阵列交互，看起来我获得了一些性能。

function findMerge(a1, a2) {
    var len1 = a1.length;

    for (var x = 0; x < a2.length; x++) {
        var found = false;

        for (var y = 0; y < len1; y++) {
            if (a2[x] === a1[y]) {
                found = true;
                break;
            }
        }

        if(!found){
            a1.push(a2.splice(x--, 1)[0]);
        }
    }

    return a1;
}

编辑：我对我的功能做了一些更改，与jsperf站点上的其他功能相比，性能非常出色。

为什么不使用对象？看起来你在尝试建立一套模型。然而，这并不能维持秩序。

var set1 = {"Vijendra":true, "Singh":true}
var set2 = {"Singh":true,  "Shakya":true}

// Merge second object into first
function merge(set1, set2){
  for (var key in set2){
    if (set2.hasOwnProperty(key))
      set1[key] = set2[key]
  }
  return set1
}

merge(set1, set2)

// Create set from array
function setify(array){
  var result = {}
  for (var item in array){
    if (array.hasOwnProperty(item))
      result[array[item]] = true
  }
  return result
}

对于大型输入，更好的选择是对数组进行排序。然后合并它们。

function sortFunction(a, b) {
        return a - b;
}

arr1.sort(sortFunction);
arr2.sort(sortFunction);

function mergeDedup(arr1, arr2) {

    var i = 0, j = 0, result = [];
    while (i < arr1.length && j < arr2.length) {

        if (arr1[i] < arr2[j]) {
            writeIfNotSameAsBefore(result, arr1[i]);
            i++;
        }
        else if (arr1[i] > arr2[j]) {
            writeIfNotSameAsBefore(result, arr2[j]);
            j++;
        }
        else {
            writeIfNotSameAsBefore(result, arr1[i]);
            i++;
            j++;
        }

    }

    while (i < arr1.length) {
        writeIfNotSameAsBefore(result, arr1[i]);
        i++;
    }

    while (j < arr2.length) {
        writeIfNotSameAsBefore(result, arr2[j]);
        j++;
    }
    return result;
}

function writeIfNotSameAsBefore(arr, item) {
    if (arr[arr.length - 1] !== item) {
        arr[arr.length] = item;
    }
    return arr.length;
}

排序将采用O（nlogn+mlogm），其中n和m是数组的长度，O（x）用于合并，其中x=Max（n，m）；

只需使用Undercore.js的=>uniq即可实现：

array3 = _.uniq(array1.concat(array2))

console.log(array3)

它将印刷[“Vijendra”、“Singh”、“Shakya”]。

这是我的解决方案https://gist.github.com/4692150深度相等且易于使用的结果：

function merge_arrays(arr1,arr2)
{
   ... 
   return {first:firstPart,common:commonString,second:secondPart,full:finalString}; 
}

console.log(merge_arrays(
[
[1,"10:55"] ,
[2,"10:55"] ,
[3,"10:55"]
],[
[3,"10:55"] ,
[4,"10:55"] ,
[5,"10:55"]
]).second);

result:
[
[4,"10:55"] ,
[5,"10:55"]
]