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

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

/***对仅保留唯一值的数组进行重复数据消除。*使用哈希表（js对象）过滤重复项。*保持数组元素的顺序。*该算法对于大型阵列（线性时间）特别有效。*/函数数组UniqueFast（arr）{var seen＝｛｝；var结果=[]；变量i，长度=arr.length；对于（i=0；i<len；i++）{var项目=arr[i]；//哈希表查找if（！seed[item]）{result.push（项）；seed[项目]=真；}}返回结果；}/////测试var array1=[“Vijendra”，“Singh”]；var array2=[“Singh”，“Shakya”]；var result=arrayUniqueFast（array1.concat（array2））；document.write（'<br>result:'+result）；

有关阵列重复数据消除的其他方法，请参阅我的基准测试：https://jsperf.com/de-duplicate-an-array-keeping-only-unique-values

合并两个阵列有很多解决方案。它们可以分为两大类（除了使用lodash或underline.js等第三方库）。

a） 组合两个数组并删除重复项。

b） 在组合项目之前过滤掉它们。

合并两个数组并删除重复项

结合

// mutable operation(array1 is the combined array)
array1.push(...array2);
array1.unshift(...array2);

// immutable operation
const combined = array1.concat(array2);
const combined = [...array1, ...array2];    // ES6

统一

统一数组有很多方法，我个人建议使用以下两种方法。

// a little bit tricky
const merged = combined.filter((item, index) => combined.indexOf(item) === index);
const merged = [...new Set(combined)];

在组合项目之前筛选出项目

还有很多方法，但我个人建议使用以下代码，因为它简单。

const merged = array1.concat(array2.filter(secItem => !array1.includes(secItem)));

您可以使用loadash unionWith-_.unionWith（〔arrays〕，〔comparator〕）

此方法类似于_.union，只是它接受被调用来比较数组元素的比较器。结果值从出现该值的第一个数组中选择。比较器由两个参数调用：（arrVal，othVal）。

var array1=[“Vijendra”，“Singh”]；var array2=[“Singh”，“Shakya”]；var array3=_.unionWith（array1，array2，_.isEqual）；console.log（array3）；<script src=“https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.11/lodash.min.js“></script>

减少他们！！！

这种替代方法不是显式地合并和重复数据消除，而是采用一个数组并用另一个数组减少它，这样第一个数组的每个值都可以在累积行为中迭代和销毁，因为递归性，所以通过利用数组的持久性来忽略已经包含的值。

array2.reduce(reducer, array1.reduce(reducer, []))

测试示例：

var array1=[“Vijendra”，“Singh”，“辛格”]；var array2=[“Singh”，“Shakya”，“Shakya”]；const reducer=（accumulator，currentValue）=>accumulater.includes（currentValue）？累加器：[…累加器，currentValue]；控制台日志(array2.reduce（reducer，array1.reduce，[]））);//需要减少第一阵列，以确保减少第二阵列上用作初始值的重复数据消除阵列

结论

在枯燥乏味的时候，每一种方法都需要避免（并不是说它没有用处）。

处理重复数据消除的concat（）限制。

不需要Undercore.js、JQuery或Lo Dash等外部库，也不需要创建任何内置函数来实现所需的合并和重复数据消除效果。

哦，嘿！，它可以作为一个内衬完成！！！

由于ES5（ECMAScript 2015）、漂亮的include（）和华丽的reduce（），这个答案是可能的。

对于n个数组，可以这样得到并集。

function union(arrays) {
    return new Set(arrays.flat()).keys();
};