我有两个JavaScript数组：
var array1 = ["Vijendra","Singh"];
var array2 = ["Singh", "Shakya"];
我希望输出为：
var array3 = ["Vijendra","Singh","Shakya"];
输出数组应删除重复的单词。
如何在JavaScript中合并两个数组，以便从每个数组中只获得唯一的项目，其顺序与它们插入原始数组的顺序相同？
当前回答
这是我的第二个答案，但我相信最快的答案是什么？我希望有人帮我检查并在评论中回复。
我的第一次尝试达到了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 mergeUnique(arr1, arr2){
return arr1.concat(arr2.filter(function (item) {
return arr1.indexOf(item) === -1;
}));
}
这里有一个稍微不同的循环。通过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）。
如果你想加快速度，看看迈克和丹·斯托克的答案。在经历了几乎所有可行的答案之后，这些是迄今为止所有结果中最快的。
使用Undercore.js或Lo Dash，您可以执行以下操作：
console.log（_.union（[1，2，3]，[101，2，1，10]，[2，1]））；<script src=“https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js“></script>
http://underscorejs.org/#union
http://lodash.com/docs#union
看起来接受的答案是我测试中最慢的；
注意，我正在按Key合并2个对象数组
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>JS Bin</title>
</head>
<body>
<button type='button' onclick='doit()'>do it</button>
<script>
function doit(){
var items = [];
var items2 = [];
var itemskeys = {};
for(var i = 0; i < 10000; i++){
items.push({K:i, C:"123"});
itemskeys[i] = i;
}
for(var i = 9000; i < 11000; i++){
items2.push({K:i, C:"123"});
}
console.time('merge');
var res = items.slice(0);
//method1();
method0();
//method2();
console.log(res.length);
console.timeEnd('merge');
function method0(){
for(var i = 0; i < items2.length; i++){
var isok = 1;
var k = items2[i].K;
if(itemskeys[k] == null){
itemskeys[i] = res.length;
res.push(items2[i]);
}
}
}
function method1(){
for(var i = 0; i < items2.length; i++){
var isok = 1;
var k = items2[i].K;
for(var j = 0; j < items.length; j++){
if(items[j].K == k){
isok = 0;
break;
}
}
if(isok) res.push(items2[i]);
}
}
function method2(){
res = res.concat(items2);
for(var i = 0; i < res.length; ++i) {
for(var j = i+1; j < res.length; ++j) {
if(res[i].K === res[j].K)
res.splice(j--, 1);
}
}
}
}
</script>
</body>
</html>
我在尝试做同样的事情时遇到了这个帖子，但我想尝试一些不同的东西。我刚刚完成了下面的功能。我还有另一个变量“compareKeys”（键数组），用于进行浅对象比较。我将来可能会把它改成一个函数。
无论如何，我没有包括那部分，因为它不适用于这个问题。我还将代码放入jsperf中。编辑：我修复了jsperf中的条目。与140k相比，我的函数的运算速度约为99k次/秒。
对于代码：我首先创建一个可用索引数组，然后通过迭代第一个数组来消除它们。最后，我通过使用两个数组之间不匹配的缩减索引数组来插入“剩余部分”。
http://jsperf.com/merge-two-arrays-keeping-only-unique-values/26
function indiceMerge(a1, a2) {
var ai = [];
for (var x = 0; x < a2.length; x++) {
ai.push(x)
};
for (var x = 0; x < a1.length; x++) {
for (var y = 0; y < ai.length; y++) {
if (a1[x] === a2[ai[y]]) {
ai.splice(y, 1);
y--;
}
}
}
for (var x = 0; x < ai.length; x++) {
a1.push(a2[ai[x]]);
}
return a1;
}
