VanillaJS：使用像Set这样的Object删除重复项

您可以始终尝试将其放入对象中，然后遍历其关键点：

function remove_duplicates(arr) {
    var obj = {};
    var ret_arr = [];
    for (var i = 0; i < arr.length; i++) {
        obj[arr[i]] = true;
    }
    for (var key in obj) {
        ret_arr.push(key);
    }
    return ret_arr;
}

Vanilla JS：通过跟踪已经看到的值来删除重复项（订单安全）

或者，对于订单安全版本，使用一个对象来存储所有以前看到的值，并在添加到数组之前检查值。

function remove_duplicates_safe(arr) {
    var seen = {};
    var ret_arr = [];
    for (var i = 0; i < arr.length; i++) {
        if (!(arr[i] in seen)) {
            ret_arr.push(arr[i]);
            seen[arr[i]] = true;
        }
    }
    return ret_arr;

}

ECMAScript 6：使用新的Set数据结构（顺序安全）

ECMAScript 6添加了新的Set Data Structure，它允许您存储任何类型的值。Set.values按插入顺序返回元素。

function remove_duplicates_es6(arr) {
    let s = new Set(arr);
    let it = s.values();
    return Array.from(it);
}

示例用法：

a = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

b = remove_duplicates(a);
// b:
// ["Adam", "Carl", "Jenny", "Matt", "Mike", "Nancy"]

c = remove_duplicates_safe(a);
// c:
// ["Mike", "Matt", "Nancy", "Adam", "Jenny", "Carl"]

d = remove_duplicates_es6(a);
// d:
// ["Mike", "Matt", "Nancy", "Adam", "Jenny", "Carl"]

TL；博士

使用Set构造函数和排列语法：

uniq = [...new Set(array)];

（注意var uniq将是一个数组…new Set（）将其转换为一个集合，但[…]将其再次转换为数组）

---

“聪明”但幼稚的方式

uniqueArray = a.filter(function(item, pos) {
    return a.indexOf(item) == pos;
})

基本上，我们遍历数组，并检查每个元素在数组中的第一个位置是否等于当前位置。显然，对于重复的元素，这两个位置是不同的。

使用过滤器回调的第三个（“this array”）参数，我们可以避免数组变量的关闭：

uniqueArray = a.filter(function(item, pos, self) {
    return self.indexOf(item) == pos;
})

虽然简洁，但该算法对于大型阵列（二次时间）不是特别有效。

拯救的桥段

function uniq(a) {
    var seen = {};
    return a.filter(function(item) {
        return seen.hasOwnProperty(item) ? false : (seen[item] = true);
    });
}

通常是这样做的。其想法是将每个元素放置在哈希表中，然后立即检查其是否存在。这给了我们线性时间，但至少有两个缺点：

由于哈希键在JavaScript中只能是字符串或符号，因此该代码不区分数字和“数字字符串”。也就是说，uniq（[1，“1”]）将只返回[1]出于同样的原因，所有对象都将被视为相等：uniq（〔｛foo:1｝，｛foo:2｝〕）将只返回〔｛foo:1｝〕。

也就是说，如果数组只包含基元，而不关心类型（例如，总是数字），那么这个解决方案是最佳的。

两个世界中最好的

通用解决方案结合了这两种方法：它使用哈希查找原语和线性搜索对象。

function uniq(a) {
    var prims = {"boolean":{}, "number":{}, "string":{}}, objs = [];

    return a.filter(function(item) {
        var type = typeof item;
        if(type in prims)
            return prims[type].hasOwnProperty(item) ? false : (prims[type][item] = true);
        else
            return objs.indexOf(item) >= 0 ? false : objs.push(item);
    });
}

排序| uniq

另一个选项是先对数组进行排序，然后删除与前一个元素相等的每个元素：

function uniq(a) {
    return a.sort().filter(function(item, pos, ary) {
        return !pos || item != ary[pos - 1];
    });
}

同样，这不适用于对象（因为排序时所有对象都是相等的）。此外，我们默默地改变了原始数组，这是一个副作用——不好！然而，如果您的输入已经排序，这就是方法（只需从上面删除排序）。

唯一依据。。。

有时需要根据一些标准而不仅仅是相等来取消列表的限定，例如，过滤出不同但共享某些属性的对象。这可以通过传递回调来实现。此“key”回调应用于每个元素，并删除具有相等“key”的元素。由于键需要返回一个原语，所以哈希表在这里可以正常工作：

function uniqBy(a, key) {
    var seen = {};
    return a.filter(function(item) {
        var k = key(item);
        return seen.hasOwnProperty(k) ? false : (seen[k] = true);
    })
}

一个特别有用的键（）是JSON.stringify，它将删除物理上不同但“看起来”相同的对象：

a = [[1,2,3], [4,5,6], [1,2,3]]
b = uniqBy(a, JSON.stringify)
console.log(b) // [[1,2,3], [4,5,6]]

如果密钥不是原始的，则必须使用线性搜索：

function uniqBy(a, key) {
    var index = [];
    return a.filter(function (item) {
        var k = key(item);
        return index.indexOf(k) >= 0 ? false : index.push(k);
    });
}

在ES6中，您可以使用集合：

function uniqBy(a, key) {
    let seen = new Set();
    return a.filter(item => {
        let k = key(item);
        return seen.has(k) ? false : seen.add(k);
    });
}

或地图：

function uniqBy(a, key) {
    return [
        ...new Map(
            a.map(x => [key(x), x])
        ).values()
    ]
}

这两个键也可以使用非基本键。

第一个还是最后一个？

通过键删除对象时，可能需要保留“相等”对象中的第一个或最后一个。

使用上面的Set变量保留第一个，使用Map保留最后一个：

函数uniqByKeepFirst（a，key）{let seen=new Set（）；返回a.filter（项=>{设k=密钥（项）；看见了吗？false：见。添加（k）；});}函数uniqByKeepLast（a，key）{返回[…新建地图(a.map（x=>[键（x），x]）).values（）]}//数据=[{a:1，u:1}，{a:2，u:2}，{a:3，u:3}，{a:4，u:1}，{a:5，u:2}，{a:6，u:3}，];console.log（uniqByKeepFirst（data，it=>it.u））console.log（uniqByKeepLast（data，it=>it.u））

图书馆

下划线和Lo Dash都提供uniq方法。他们的算法基本上类似于上面的第一段，归结起来就是：

var result = [];
a.forEach(function(item) {
     if(result.indexOf(item) < 0) {
         result.push(item);
     }
});

这是二次的，但还有一些很好的附加好处，比如包装原生indexOf，通过键进行uniqify（用他们的话说是迭代）的能力，以及对已排序数组的优化。

如果您正在使用jQuery，并且无法忍受前面没有一美元的任何东西，则情况如下：

  $.uniqArray = function(a) {
        return $.grep(a, function(item, pos) {
            return $.inArray(item, a) === pos;
        });
  }

这也是第一片段的变体。

表演

JavaScript中的函数调用非常昂贵，因此上述解决方案虽然简洁，但效率并不高。为了获得最大的性能，用循环替换过滤器，并消除其他函数调用：

function uniq_fast(a) {
    var seen = {};
    var out = [];
    var len = a.length;
    var j = 0;
    for(var i = 0; i < len; i++) {
         var item = a[i];
         if(seen[item] !== 1) {
               seen[item] = 1;
               out[j++] = item;
         }
    }
    return out;
}

这段丑陋的代码与上面的第3段代码相同，但速度快了一个数量级（截至2017年，速度只有两倍-JS核心人员做得很好！）

函数uniq（a）{var seen＝｛｝；return a.filter（函数（项）{返回已查看。hasOwnProperty（项）？假：（见[项目]=真）；});}函数uniq_fast（a）{var seen＝｛｝；var out=[]；var len=a.length；变量j=0；对于（var i=0；i<len；i++）{var项目=a[i]；if（参见[项目]！==1）{见[项目]=1；out[j++]=项目；}}返回；}/////变量r=[0,1,2,3,4,5,6,7,8,9]，a＝[]，LEN＝1000，回路=1000；而（LEN-）a=交流电（r）；var d=新日期（）；对于（var i=0；i<回路；i++）uniq（a）；document.write（'<br>uniq，ms/loop:'+（new Date（）-d）/LOOPS）var d=新日期（）；对于（var i=0；i<回路；i++）uniq_fast（a）；document.write（'<br>uniq_fast，ms/loop:'+（new Date（）-d）/LOOPS）

ES6

ES6提供了Set对象，这使事情变得更加简单：

function uniq(a) {
   return Array.from(new Set(a));
}

or

let uniq = a => [...new Set(a)];

注意，与python不同，ES6集合是按插入顺序迭代的，因此这段代码保留了原始数组的顺序。

然而，如果您需要具有唯一元素的数组，为什么不从一开始就使用集合呢？

发电机

可以在相同的基础上构建uniq的“懒惰”、基于生成器的版本：

从参数中获取下一个值如果已经看到了，就跳过它否则，生成它并将其添加到已看到的值集合中

函数*uniqIter（a）{let seen=new Set（）；for（设a的x）{如果（！seed.has（x））{见添加（x）；产量x；}}}//示例：函数*randomsBelow（极限）{而（1）yield Math.floor（Math.random（）*limit）；}//注意randomsBelow是无穷无尽的计数=20；极限=30；for（uniqIter（randomsBelow（limit））的let r）{控制台日志（r）；如果（--count==0）打破}//读者练习：如果我们将“limit”设置为小于“count”会发生什么？为什么

使用jQuery快速而肮脏：

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
var uniqueNames = [];
$.each(names, function(i, el){
    if($.inArray(el, uniqueNames) === -1) uniqueNames.push(el);
});

使用Undercore.js

它是一个库，包含一系列用于处理数组的函数。

这是jQuery的燕尾服和Backbone.js的领带吊带。

_.uniq格式

_.uniq（array，[isSorted]，[iiterator]）别名：唯一使用==测试对象，生成数组的重复自由版本平等如果您事先知道数组已排序isSorted的true将运行更快的算法。如果你想基于转换计算唯一项，传递迭代器作用

实例

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

alert(_.uniq(names, false));

注意：Lo Dash（一个下划线的竞争对手）也提供了类似的.uniq实现。

下面的测试比列出的jQuery方法快80%以上（请参见下面的测试）。这是几年前一个类似问题的答案。如果我遇到最初提出这个建议的人，我会记下学分。纯JS。

var temp = {};
for (var i = 0; i < array.length; i++)
  temp[array[i]] = true;
var r = [];
for (var k in temp)
  r.push(k);
return r;

我的测试用例比较：http://jsperf.com/remove-duplicate-array-tests

这里是另一种使用jQuery的方法，

function uniqueArray(array){
  if ($.isArray(array)){
    var dupes = {}; var len, i;
    for (i=0,len=array.length;i<len;i++){
      var test = array[i].toString();
      if (dupes[test]) { array.splice(i,1); len--; i--; } else { dupes[test] = true; }
    }
  } 
  else {
    if (window.console) console.log('Not passing an array to uniqueArray, returning whatever you sent it - not filtered!');
      return(array);
  }
  return(array);
}

作者：William Skidmore

function removeDuplicates(inputArray) {
            var outputArray=new Array();

            if(inputArray.length>0){
                jQuery.each(inputArray, function(index, value) {
                    if(jQuery.inArray(value, outputArray) == -1){
                        outputArray.push(value);
                    }
                });
            }           
            return outputArray;
        }

顶级答案的复杂度为O（n²），但这可以通过使用对象作为哈希来实现，只需O（n）：

function getDistinctArray(arr) {
    var dups = {};
    return arr.filter(function(el) {
        var hash = el.valueOf();
        var isDup = dups[hash];
        dups[hash] = true;
        return !isDup;
    });
}

这将适用于字符串、数字和日期。如果您的数组包含对象，则上述解决方案将不起作用，因为当强制为字符串时，它们都将具有“[objectObject]”（或类似的值），这不适合作为查找值。通过在对象本身上设置标志，可以获得对象的O（n）实现：

function getDistinctObjArray(arr) {
    var distinctArr = arr.filter(function(el) {
        var isDup = el.inArray;
        el.inArray = true;
        return !isDup;
    });
    distinctArr.forEach(function(el) {
        delete el.inArray;
    });
    return distinctArr;
}

2019年编辑：JavaScript的现代版本使这个问题更容易解决。无论数组中是否包含对象、字符串、数字或任何其他类型，都可以使用Set。

function getDistinctArray(arr) {
    return [...new Set(arr)];
}

实现如此简单，不再需要定义函数。

使用array.filter和.indexOf函数的单行版本：

arr = arr.filter(function (value, index, array) { 
  return array.indexOf(value) === index;
});

如果不想包含整个库，可以使用此选项添加任何数组都可以使用的方法：

Array.prototype.uniq = function uniq() {
  return this.reduce(function(accum, cur) { 
    if (accum.indexOf(cur) === -1) accum.push(cur); 
    return accum; 
  }, [] );
}

["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"].uniq()

如果您自己创建数组，可以在插入数据时进行检查，从而为自己保存一个循环和额外的唯一过滤器；

var values = [];
$.each(collection, function() {
    var x = $(this).value;
    if (!$.inArray(x, values)) {
        values.push(x);
    }
});

厌倦了使用for循环或jQuery的所有糟糕示例。Javascript现在有了完美的工具：排序、映射和减少。

统一减少，同时保持现有订单

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

var uniq = names.reduce(function(a,b){
    if (a.indexOf(b) < 0 ) a.push(b);
    return a;
  },[]);

console.log(uniq, names) // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

// one liner
return names.reduce(function(a,b){if(a.indexOf(b)<0)a.push(b);return a;},[]);

排序更快的uniq

可能有更快的方法，但这一方法相当不错。

var uniq = names.slice() // slice makes copy of array before sorting it
  .sort(function(a,b){
    return a > b;
  })
  .reduce(function(a,b){
    if (a.slice(-1)[0] !== b) a.push(b); // slice(-1)[0] means last item in array without removing it (like .pop())
    return a;
  },[]); // this empty array becomes the starting value for a

// one liner
return names.slice().sort(function(a,b){return a > b}).reduce(function(a,b){if (a.slice(-1)[0] !== b) a.push(b);return a;},[]);

2015年更新：ES6版本：

在ES6中，您有集合和排列，这使删除所有重复项变得非常容易和高效：

var uniq = [ ...new Set(names) ]; // [ 'Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Carl' ]

根据发生情况排序：

有人询问如何根据有多少个唯一名称来排序结果：

var names = ['Mike', 'Matt', 'Nancy', 'Adam', 'Jenny', 'Nancy', 'Carl']

var uniq = names
  .map((name) => {
    return {count: 1, name: name}
  })
  .reduce((a, b) => {
    a[b.name] = (a[b.name] || 0) + b.count
    return a
  }, {})

var sorted = Object.keys(uniq).sort((a, b) => uniq[a] < uniq[b])

console.log(sorted)

对thg435的优秀答案稍作修改，以使用自定义比较器：

function contains(array, obj) {
    for (var i = 0; i < array.length; i++) {
        if (isEqual(array[i], obj)) return true;
    }
    return false;
}
//comparator
function isEqual(obj1, obj2) {
    if (obj1.name == obj2.name) return true;
    return false;
}
function removeDuplicates(ary) {
    var arr = [];
    return ary.filter(function(x) {
        return !contains(arr, x) && arr.push(x);
    });
}

$(document).ready(function() {

    var arr1=["dog","dog","fish","cat","cat","fish","apple","orange"]

    var arr2=["cat","fish","mango","apple"]

    var uniquevalue=[];
    var seconduniquevalue=[];
    var finalarray=[];

    $.each(arr1,function(key,value){

       if($.inArray (value,uniquevalue) === -1)
       {
           uniquevalue.push(value)

       }

    });

     $.each(arr2,function(key,value){

       if($.inArray (value,seconduniquevalue) === -1)
       {
           seconduniquevalue.push(value)

       }

    });

    $.each(uniquevalue,function(ikey,ivalue){

        $.each(seconduniquevalue,function(ukey,uvalue){

            if( ivalue == uvalue)

            {
                finalarray.push(ivalue);
            }   

        });

    });
    alert(finalarray);
});

这可能是从阵列中永久删除重复项的最快方法之一比这里的大多数功能快10倍。&狩猎速度快78倍

function toUnique(a,b,c){               //array,placeholder,placeholder
 b=a.length;while(c=--b)while(c--)a[b]!==a[c]||a.splice(c,1)
}

测试：http://jsperf.com/wgu演示：http://jsfiddle.net/46S7g/更多信息：https://stackoverflow.com/a/25082874/2450730

如果你看不懂上面的代码，请看一本javascript书，或者这里有一些关于较短代码的解释。https://stackoverflow.com/a/21353032/2450730

另一种不用编写太多代码就可以做到这一点的方法是使用ES5 Object.keys-method：

var arrayWithDuplicates = ['a','b','c','d','a','c'],
    deduper = {};
arrayWithDuplicates.forEach(function (item) {
    deduper[item] = null;
});
var dedupedArray = Object.keys(deduper); // ["a", "b", "c", "d"]

在函数中提取

function removeDuplicates (arr) {
    var deduper = {}
    arr.forEach(function (item) {
        deduper[item] = null;
    });
    return Object.keys(deduper);
}

这是这个问题的简单答案。

var names = ["Alex","Tony","James","Suzane", "Marie", "Laurence", "Alex", "Suzane", "Marie", "Marie", "James", "Tony", "Alex"];
var uniqueNames = [];

    for(var i in names){
        if(uniqueNames.indexOf(names[i]) === -1){
            uniqueNames.push(names[i]);
        }
    }

在ECMAScript 6（又名ECMAScript2015）中，Set可用于过滤重复项。然后可以使用扩展运算符将其转换回数组。

var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"],
    unique = [...new Set(names)];

删除字符串重复项的最简单方法是使用关联数组，然后遍历关联数组以使列表/数组返回。

如下所示：

var toHash = [];
var toList = [];

// add from ur data list to hash
$(data.pointsToList).each(function(index, Element) {
    toHash[Element.nameTo]= Element.nameTo;
});

// now convert hash to array
// don't forget the "hasownproperty" else u will get random results 
for (var key in toHash)  {
    if (toHash.hasOwnProperty(key)) { 
      toList.push(toHash[key]);
   }
}

瞧，现在复制品不见了！

删除重复项的最简单方法是执行for循环，比较不同的元素并将它们推入新数组

 var array = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];

 var removeDublicate = function(arr){
 var result = []
 var sort_arr = arr.sort() //=> optional
 for (var i = 0; i < arr.length; i++) {
        if(arr[ i + 1] !== arr[i] ){
            result.push(arr[i])
        }
 };
  return result
}  
console.log(removeDublicate(array))
==>  ["Adam", "Carl", "Jenny", "Matt", "Mike", "Nancy"]

选择这个：

var uniqueArray = duplicateArray.filter(function(elem, pos) {
    return duplicateArray.indexOf(elem) == pos;
}); 

现在uniqueArray不包含重复项。

以下脚本返回仅包含唯一值的新数组。它适用于字符串和数字。不需要额外的库，只需要普通的JS。

浏览器支持：

Feature Chrome  Firefox (Gecko)     Internet Explorer   Opera   Safari
Basic support   (Yes)   1.5 (1.8)   9                   (Yes)   (Yes)

https://jsfiddle.net/fzmcgcxv/3/

var duplicates = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl","Mike","Mike","Nancy","Carl"]; 
var unique = duplicates.filter(function(elem, pos) {
    return duplicates.indexOf(elem) == pos;
  }); 
alert(unique);

我知道我有点晚了，但这里有另一个使用jinqJ的选项

参见Fiddle

var result = jinqJs().from(["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"]).distinct().select();

如果你在使用

D3.js

你可以的

d3.set(["foo", "bar", "foo", "baz"]).values() ==> ["foo", "bar", "baz"]

https://github.com/mbostock/d3/wiki/Arrays#set_values

嵌套循环方法，用于删除数组中的重复项并保留元素的原始顺序。

var array = [1, 3, 2, 1, [5], 2, [4]]; // INPUT

var element = 0;
var decrement = array.length - 1;
while(element < array.length) {
  while(element < decrement) {
    if (array[element] === array[decrement]) {
      array.splice(decrement, 1);
      decrement--;
    } else {
      decrement--;
    }
  }
  decrement = array.length - 1;
  element++;
}

console.log(array);// [1, 3, 2, [5], [4]]

说明：内部循环将数组的第一个元素与从索引最高的元素开始的所有其他元素进行比较。向第一个元素递减，从阵列中拼接一个副本。

当内部循环完成时，外部循环递增到下一个元素进行比较，并重置数组的新长度。

复杂度为O（n）的Vanilla JS解决方案（对于这个问题最快）。如果需要，修改hashFunction以区分对象（例如1和“1”）。第一种解决方案避免了隐藏循环（在Array提供的函数中常见）。

var dedupe = function(a) 
{
    var hash={},ret=[];
    var hashFunction = function(v) { return ""+v; };
    var collect = function(h)
    {
        if(hash.hasOwnProperty(hashFunction(h)) == false) // O(1)
        {
            hash[hashFunction(h)]=1;
            ret.push(h); // should be O(1) for Arrays
            return;
        }
    };

    for(var i=0; i<a.length; i++) // this is a loop: O(n)
        collect(a[i]);
    //OR: a.forEach(collect); // this is a loop: O(n)

    return ret;
}

var dedupe = function(a) 
{
    var hash={};
    var isdupe = function(h)
    {
        if(hash.hasOwnProperty(h) == false) // O(1)
        {
            hash[h]=1;
            return true;
        }

        return false;
    };

    return a.filter(isdupe); // this is a loop: O(n)
}

https://jsfiddle.net/2w0k5tz8/

function remove_duplicates(array_){
    var ret_array = new Array();
    for (var a = array_.length - 1; a >= 0; a--) {
        for (var b = array_.length - 1; b >= 0; b--) {
            if(array_[a] == array_[b] && a != b){
                delete array_[b];
            }
        };
        if(array_[a] != undefined)
            ret_array.push(array_[a]);
    };
    return ret_array;
}

console.log(remove_duplicates(Array(1,1,1,2,2,2,3,3,3)));

循环、删除重复项并创建克隆数组占位符，因为不会更新数组索引。

向后循环以获得更好的性能（循环不需要一直检查阵列的长度）

使用本机javascript函数从数组中删除重复项的最简洁方法是使用以下序列：

vals.sort().reduce(function(a, b){ if (b != a[0]) a.unshift(b); return a }, [])

在reduce函数中不需要slice或indexOf，就像我在其他示例中看到的那样！将其与过滤器功能一起使用是有意义的，尽管：

vals.filter(function(v, i, a){ return i == a.indexOf(v) })

ES6（2015）的另一种方法是：

Array.from(new Set(vals))

或者甚至使用扩展运算符：

[...new Set(vals)]

干杯

function arrayDuplicateRemove(arr){
    var c = 0;
    var tempArray = [];
    console.log(arr);
    arr.sort();
    console.log(arr);
    for (var i = arr.length - 1; i >= 0; i--) {
        if(arr[i] != tempArray[c-1]){
            tempArray.push(arr[i])
            c++;
        }
    };
    console.log(tempArray);
    tempArray.sort();
    console.log(tempArray);
}

除了是一个比当前答案更简单、更简洁的解决方案（减去未来的ES6答案）之外，我还测试了这一点，而且速度也快得多：

var uniqueArray = dupeArray.filter(function(item, i, self){
  return self.lastIndexOf(item) == i;
});

一个警告：Array.lastIndexOf（）是在IE9中添加的，所以如果您需要低于这个值，您需要在其他地方查找。

var duplicates = function(arr){
     var sorted = arr.sort();
   var dup = [];
   for(var i=0; i<sorted.length; i++){
        var rest  = sorted.slice(i+1); //slice the rest of array
       if(rest.indexOf(sorted[i]) > -1){//do indexOf
            if(dup.indexOf(sorted[i]) == -1)    
         dup.push(sorted[i]);//store it in another arr
      }
   }
   console.log(dup);
}

duplicates(["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"]);

我已经在其他问题上对消除重复进行了详细的比较，但注意到这是真实的地方，我也想在这里分享一下。

我相信这是最好的方法

var-myArray=[100，200，100，100，200，200，200]，reduced=Object.keys（myArray.reduce（（p，c）=>（p[c]=true，p），{}））；console.log（减少）；

好啊尽管这一个是O（n），其他是O（n^2），但我很好奇地看到这个reduce/look up表和filter/indexOf组合之间的基准比较（我选择了非常好的Jetendras实现https://stackoverflow.com/a/37441144/4543207). 我准备了一个100K的项目数组，其中填充了0-9999范围内的随机正整数，并删除了重复项。我重复了10次测试，结果的平均值表明他们在性能上不匹配。

在firefox v47中，reduce和lut:14.85ms vs filter和indexOf:2836ms在铬v51中，reduce和lut:23.90ms vs filter和indexOf:1066ms

好吧，到目前为止还不错。但是，让我们这次在ES6风格中正确地完成它。看起来很酷。。！但到目前为止，它将如何对抗强大的lut解决方案对我来说是一个谜。让我们先看看代码，然后对其进行基准测试。

var-myArray=[100，200，100，100，200，200，200]，reduce=[…myArray.reduce（（p，c）=>p.set（c，true），new Map（））.keys（）]；console.log（减少）；

哇，太短了。。！但表演怎么样。。？它很美。。。由于过滤器/indexOf的重量超过了我们的肩，现在我可以测试范围为0..9999的1M个正整数随机项，以获得10次连续测试的平均值。我可以说这一次是真正的比赛。亲自查看结果：）

var ranar=[]，red1=a=>Object.keys（a.reduce（（p，c）=>（p[c]=true，p），{}）），red2=a=>reduced=[…a.reduce（（p，c）=>p.set（c，true），new Map（））.keys（）]，avg1＝[]，avg2=[]，ts＝0，te＝0，res1＝[]，res2＝[]，计数=10；for（变量i=0；i<count；i++）{ranar=（new Array（1000000）.fill（true））.map（e=>Math.floor（Math.random（）*100000））；ts=performance.now（）；res1=红色1（ranar）；te=performance.now（）；平均推力（te ts）；ts=performance.now（）；res2=red2（ranar）；te=performance.now（）；平均推力（te ts）；}avg1=avg1。减少（（p，c）=>p+c）/计数；avg2=avg2.减少（（p，c）=>p+c）/计数；console.log（“reduce&luttake:”+avg1+“msec”）；console.log（“map&spread take:”+avg2+“msec”）；

你会用哪一个。。？别那么快。。。！不要上当受骗。贴图处于置换状态。现在看。。。在上述所有情况下，我们用范围<n的数字填充一个大小为n的数组。如果我们用随机数0..9999填充大小为100的数组。现在让我们在家看地图游戏。这一次是一个100K项的数组，但随机数范围为0..10M。我们将进行100次连续测试，以平均结果。好的，让我们看看赌注……！<-没有错别字

var ranar=[]，red1=a=>Object.keys（a.reduce（（p，c）=>（p[c]=true，p），{}）），red2=a=>reduced=[…a.reduce（（p，c）=>p.set（c，true），new Map（））.keys（）]，avg1＝[]，avg2=[]，ts＝0，te＝0，res1＝[]，res2＝[]，计数=100；for（变量i=0；i<count；i++）{ranar=（new Array（100000）.fill（true））.map（e=>Math.floor（Math.random（）*1000000））；ts=performance.now（）；res1=红色1（ranar）；te=performance.now（）；平均推力（te ts）；ts=performance.now（）；res2=red2（ranar）；te=performance.now（）；平均推力（te ts）；}avg1=avg1。减少（（p，c）=>p+c）/计数；avg2=avg2.减少（（p，c）=>p+c）/计数；console.log（“reduce&luttake:”+avg1+“msec”）；console.log（“map&spread take:”+avg2+“msec”）；

现在，这是Map（）的惊人回归。。！也许现在，当你想删除重复时，你可以做出更好的决定。

好吧，我们现在都很开心。但主角总是在一些掌声中走到最后。我相信你们中的一些人想知道Set对象会做什么。既然我们对ES6开放，而且我们知道Map是前几场比赛的赢家，那么让我们将Map与Set进行比较作为决赛。这是一场典型的皇家马德里vs巴塞罗那的比赛。。。还是这样？让我们看看谁会赢得el classico：）

var ranar=[]，red1=a=>reduce=[…a.reduce（（p，c）=>p.set（c，true），new Map（））.keys（）]，red2=a=>Array.from（新集合（a）），avg1＝[]，avg2=[]，ts＝0，te＝0，res1＝[]，res2＝[]，计数=100；for（变量i=0；i<count；i++）{ranar=（new Array（100000）.fill（true））.map（e=>Math.floor（Math.random（）*100000））；ts=performance.now（）；res1=红色1（ranar）；te=performance.now（）；平均推力（te ts）；ts=performance.now（）；res2=red2（ranar）；te=performance.now（）；平均推力（te ts）；}avg1=avg1。减少（（p，c）=>p+c）/计数；avg2=avg2.减少（（p，c）=>p+c）/计数；console.log（“map&spread take:”+avg1+“msec”）；console.log（“set&A.from take:”+avg2+“msec”）；

哇！成年男子出乎意料的是，它根本就不是一个古典音乐。更像巴塞罗那FC对阵CA Osasuna：））

这只是另一种解决方案，但与其他解决方案不同。

function diffArray(arr1, arr2) {
  var newArr = arr1.concat(arr2);
  newArr.sort();
  var finalArr = [];
  for(var i = 0;i<newArr.length;i++) {
   if(!(newArr[i] === newArr[i+1] || newArr[i] === newArr[i-1])) {
     finalArr.push(newArr[i]);
   } 
  }
  return finalArr;
}

通用功能方法

以下是ES2015的通用和严格功能方法：

//小型、可重复使用的辅助功能常量应用=f=>a=>f（a）；常量flip=f=>b=>a=>f（a）（b）；常量未修正=f=>（a，b）=>f（a）（b）；常量push=x=>xs=>（xs.push（x），xs）；常量foldl=f=>acc=>xs=>xs.reduce（uncurry（f），acc）；常量some=f=>xs=>xs.some（apply（f））；//实际的重复数据消除功能常量uniqueBy=f=>foldl(acc=>x=>一些（f（x））（acc）? 应收账款：推（x）（acc）) ([]);//比较器常量eq=y=>x=>x===y；//字符串相等不区分大小写：D常量seqCI=y=>x=>x.toLowerCase（）===y.toLowerCase（）；//模拟数据常量xs=[1,2,3,1,2,3,4]；常量ys=[“a”、“b”、“c”、“a”、“b”、“c”、“D”]；console.log（uniqueBy（eq）（xs））；console.log（uniqueBy（seqCI）（ys））；

我们可以很容易地从unqiueBy中派生出唯一的，或者使用Sets更快地实现：

const unqiue = uniqueBy(eq);

// const unique = xs => Array.from(new Set(xs));

此方法的优点：

使用单独比较器函数的通用解决方案声明性和简洁的实现其他小型通用函数的重用

性能注意事项

uniqueBy不如具有循环的命令式实现快，但由于它的泛型性，它更具表现力。

如果您确定uniqueBy是应用程序中具体性能损失的原因，请用优化的代码替换它。也就是说，首先以功能性、声明性的方式编写代码。之后，如果您遇到性能问题，请尝试在导致问题的位置优化代码。

内存消耗和垃圾收集

uniqueBy利用隐藏在其体内的突变（push（x）（acc））。它重用累加器，而不是在每次迭代后丢弃它。这减少了内存消耗和GC压力。由于这种副作用被包装在函数内部，所以外部的一切都保持纯净。

这里非常简单，可以在任何地方（甚至在PhotoshopScript中）理解和工作代码。检查一下！

var peoplenames = new Array("Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl");

peoplenames = unique(peoplenames);
alert(peoplenames);

function unique(array){
    var len = array.length;
    for(var i = 0; i < len; i++) for(var j = i + 1; j < len; j++) 
        if(array[j] == array[i]){
            array.splice(j,1);
            j--;
            len--;
        }
    return array;
}

//*result* peoplenames == ["Mike","Matt","Nancy","Adam","Jenny","Carl"]

function removeDuplicates (array) {
  var sorted = array.slice().sort()
  var result = []

  sorted.forEach((item, index) => {
    if (sorted[index + 1] !== item) {
      result.push(item)
    }
  })
  return result
}

到目前为止我遇到的最简单的一个。在es6。

 var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl", "Mike", "Nancy"]

 var noDupe = Array.from(new Set(names))

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set

var lines = ["Mike", "Matt", "Nancy", "Adam", "Jenny", "Nancy", "Carl"];
var uniqueNames = [];

for(var i = 0; i < lines.length; i++)
{
    if(uniqueNames.indexOf(lines[i]) == -1)
        uniqueNames.push(lines[i]);
}
if(uniqueNames.indexOf(uniqueNames[uniqueNames.length-1])!= -1)
    uniqueNames.pop();
for(var i = 0; i < uniqueNames.length; i++)
{
    document.write(uniqueNames[i]);
      document.write("<br/>");
}

快速简便地使用lodash-var array=[“12346”，“12347”，“1234”，“23449”，“123459”]；console.log（_.uniqWith（array，_.isEqual））；

因此，选项如下：

let a = [11,22,11,22];
let b = []


b = [ ...new Set(a) ];     
// b = [11, 22]

b = Array.from( new Set(a))   
// b = [11, 22]

b = a.filter((val,i)=>{
  return a.indexOf(val)==i
})                        
// b = [11, 22]

var uniqueCompnies = function(companyArray) {
    var arrayUniqueCompnies = [],
        found, x, y;

    for (x = 0; x < companyArray.length; x++) {
        found = undefined;
        for (y = 0; y < arrayUniqueCompnies.length; y++) {
            if (companyArray[x] === arrayUniqueCompnies[y]) {
                found = true;
                break;
            }
        }

        if ( ! found) {
            arrayUniqueCompnies.push(companyArray[x]);
        }
    }

    return arrayUniqueCompnies;
}

var arr = [
    "Adobe Systems Incorporated",
    "IBX",
    "IBX",
    "BlackRock, Inc.",
    "BlackRock, Inc.",
];

aLinks是一个简单的JavaScript数组对象。如果在索引显示已删除重复记录的元素之前存在任何元素。我重复以取消所有重复。一个通道阵列取消更多记录。

var srt_ = 0;
var pos_ = 0;
do {
    var srt_ = 0;
    for (var i in aLinks) {
        pos_ = aLinks.indexOf(aLinks[i].valueOf(), 0);
        if (pos_ < i) {
            delete aLinks[i];
            srt_++;
        }
    }
} while (srt_ != 0);

一种简单但有效的技术是将filter方法与filter函数（value，index）{return this.indexOf（value）==index}结合使用。

代码示例：

var数据=[2,3,4,5,5,4]；var filter=函数（值，索引）｛return this.indexOf（值）==索引｝；var filteredData=data.filter（过滤器，数据）；document.body.innerHTML=“<pre>”+JSON.stringify（filteredData，null，'\t'）+“</pre>”；

另请参见此Fiddle。

解决方案1

Array.prototype.unique = function() {
    var a = [];
    for (i = 0; i < this.length; i++) {
        var current = this[i];
        if (a.indexOf(current) < 0) a.push(current);
    }
    return a;
}

解决方案2（使用集合）

Array.prototype.unique = function() {
    return Array.from(new Set(this));
}

Test

var x=[1,2,3,3,2,1];
x.unique() //[1,2,3]

表演

当我在chrome中测试两种实现（有和没有Set）的性能时，我发现有Set的实现要快得多！

Array.prototype.unique1=函数（）{变量a=[]；对于（i=0；i<this.length；i++）{无功电流=此[i]；如果（a.indexOf（current）<0）a.push（current）；}返回a；}Array.prototype.unique2=函数（）{return Array.from（new Set（this））；}var x=[]；对于（var i=0；i<10000；i++）{x.push（“x”+i）；x.push（“x”+（i+1））；}console.time（“unique1”）；console.log（x.unique1（））；console.timeEnd（“unique1”）；console.time（“unique2”）；console.log（x.unique2（））；console.timeEnd（“unique2”）；

此解决方案使用了一个新数组和函数内部的对象映射。它所做的就是循环遍历原始数组，并将每个整数添加到对象映射中

`if (!unique[int])`

捕获此错误，因为对象上已存在具有相同编号的键属性。因此，跳过该数字，不允许将其推入新数组。

    function removeRepeats(ints) {
      var unique = {}
      var newInts = []

      for (var i = 0; i < ints.length; i++) {
        var int = ints[i]

        if (!unique[int]) {
          unique[int] = 1
          newInts.push(int)
        }
      }
      return newInts
    }

    var example = [100, 100, 100, 100, 500]
    console.log(removeRepeats(example)) // prints [100, 500]

您只需在JavaScript中使用filter方法的第二个-index参数即可：

var a = [2,3,4,5,5,4];
a.filter(function(value, index){ return a.indexOf(value) == index });

或在短手

a.filter((v,i) => a.indexOf(v) == i)

使用reduce和find的方法。

常量=[1，1，2，3，4，4]；函数唯一（数组）{return array.reduce（（a，b）=>{让isIn=a.find（元素=>{返回元素==b；});如果（！isIn）{a.推动（b）；}返回a；}, []);}let ret=唯一（数字）；//[1, 2, 3, 4]控制台日志（ret）；

虽然ES6解决方案是最好的，但我很困惑，没有人展示了以下解决方案：

function removeDuplicates(arr){
    o={}
    arr.forEach(function(e){
        o[e]=true
    })
    return Object.keys(o)
}

这里需要记住的是，对象必须具有唯一的键。我们正在利用这一点来删除所有重复项。我本以为这是最快的解决方案（在ES6之前）。

请记住，这也会对数组进行排序。

一行：

let names = ['Mike','Matt','Nancy','Adam','Jenny','Nancy','Carl', 'Nancy'];
let dup = [...new Set(names)];
console.log(dup);

这里是没有任何特殊库的简单方法，

name_list=[“迈克”、“马特”、“南希”、“亚当”、“珍妮”、“南茜”、“卡尔”]；get_uniq=name_list.filter（函数（val，ind）｛return name_list.indexOf（val）==ind；｝）console.log（“原始名称列表：”+name_list.length，name_list）console.log（“\n唯一名称列表：”+get_uniq.length，get_uniq）

像这样使用Array.filter（）

var actualArr=[苹果'，苹果'，香蕉'，芒果'，草莓'，香蕉]；console.log（'实际数组：'+actualArr）；var filteredArr=actualArr.filter（函数（项，索引）{if（actualArr.indexOf（item）==索引）退货项目；});console.log（'FilteredArray:'+filtedArr）；

这可以在ES6中缩短到

actualArr.filter((item,index,self) => self.indexOf(item)==index);

下面是Array.filter（）的详细解释

ES2015，1-liner，它与map链接良好，但仅适用于整数：

[1, 4, 1].sort().filter((current, next) => current !== next)

[1, 4]

对于希望将具有重复元素的阵列展平为一个唯一阵列的任何人：

function flattenUniq(arrays) {
  var args = Array.prototype.slice.call(arguments);

  var array = [].concat.apply([], args)

  var result = array.reduce(function(prev, curr){
    if (prev.indexOf(curr) < 0) prev.push(curr);
    return prev;
  },[]);

  return result;
}

for (i=0; i<originalArray.length; i++) {  
    if (!newArray.includes(originalArray[i])) {
        newArray.push(originalArray[i]); 
    }
}