我有一个非常简单的JavaScript数组，可能包含也可能不包含重复项。
var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
我需要删除重复项并将唯一值放入新数组。
我可以指出我尝试过的所有代码，但我认为它们没有用，因为它们不起作用。我也接受jQuery解决方案。
类似的问题：
获取数组中的所有非唯一值（即：重复/多次出现）
当前回答
复杂度为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)
}
其他回答
使用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）；
使用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快速而肮脏：
var names = ["Mike","Matt","Nancy","Adam","Jenny","Nancy","Carl"];
var uniqueNames = [];
$.each(names, function(i, el){
if($.inArray(el, uniqueNames) === -1) uniqueNames.push(el);
});
如果你在使用
D3.js
你可以的
d3.set(["foo", "bar", "foo", "baz"]).values() ==> ["foo", "bar", "baz"]
https://github.com/mbostock/d3/wiki/Arrays#set_values
另一种不用编写太多代码就可以做到这一点的方法是使用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);
}
