const array3 = array1.filter(t=> !array2.includes(t)).concat(array2)

我学会了一种用扩展运算符连接两个数组的小方法：

var array1 = ['tom', 'dick', 'harry'];
var array2 = ['martin', 'ricky'];

array1.push(...array2);

“…”扩展运算符将以下数组拆分为单个项，然后push可以将它们作为单独的参数处理。

这里有一个稍微不同的循环。通过Chrome最新版本中的一些优化，它是解决两个数组联合的最快方法（Chrome 38.0.2111）。

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

var array1 = ["Vijendra", "Singh"];
var array2 = ["Singh", "Shakya"];
var array3 = [];

var arr = array1.concat(array2),
  len = arr.length;

while (len--) {
  var itm = arr[len];
  if (array3.indexOf(itm) === -1) {
    array3.unshift(itm);
  }
}

while循环：约589k ops/s滤波器：~44k ops/slodash：30.8万次/秒对于循环：225k操作/秒

一条评论指出，我的一个设置变量导致我的循环领先于其他循环，因为它不需要初始化一个空数组来写入。我同意这一点，所以我已经将测试重写为公平的环境，并包含了一个更快的选项。

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

let whileLoopAlt = function (array1, array2) {
    const array3 = array1.slice(0);
    let len1 = array1.length;
    let len2 = array2.length;
    const assoc = {};

    while (len1--) {
        assoc[array1[len1]] = null;
    }

    while (len2--) {
        let itm = array2[len2];

        if (assoc[itm] === undefined) { // Eliminate the indexOf call
            array3.push(itm);
            assoc[itm] = null;
        }
    }

    return array3;
};

在另一种解决方案中，我结合了一个答案的关联数组解决方案，以消除循环中的.indexOf（）调用，该调用通过第二个循环大大降低了速度，并包含了其他用户在其答案中建议的一些其他优化。

这里的最高答案是每个值（i-1）都有一个双循环，但速度仍然很慢。lodash仍然做得很好，我仍然会向任何不介意在项目中添加库的人推荐它。对于那些不想这样做的人来说，我的while循环仍然是一个很好的答案，过滤器的答案在这里表现得很好，在我的测试中击败了最新的Canary Chrome（44.0.2360）。

如果你想加快速度，看看迈克和丹·斯托克的答案。在经历了几乎所有可行的答案之后，这些是迄今为止所有结果中最快的。

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

我的第一次尝试达到了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站点上的其他功能相比，性能非常出色。

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

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）；

这是我的解决方案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"]
]