js 获取数组的重复元素

今天项目里要实现一个功能，就是添加的数据的名称不能重复

前端的js部分，我从网上找了很多。。。

最终选用了如下代码：

var ary = new Array("111","22","33","111","22");
var s = ary.join(",") + ",";
for(var i = 0; i < ary.length; i++)
{
if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1)
{
alert("重复内容：" + ary[i]);
}
}

我在DW运行了是没问题的，但是我在项目中测试的时候就有问题了，看下边的这段代码

[color=red]var ary = new Array("111","22","33","111111","2222");[/color]
var s = ary.join(",") + ",";
for(var i = 0; i < ary.length; i++)
{
if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1)
{
alert("重复内容：" + ary[i]);
}
}

可以看到这个红色部分的数组是没有重复数据的，但是运行结果是，111 和 22 为重复内容，我仔细看了下，只要你的数据有和其他数据部分可以匹配的就算重复数据，比如 33 和 3333 和 333333 都是重复数据，这个结论的话就不对了吧！


大家可以看下这个方法，如下代码：

var ary = new Array("111","22","33","111111","2222");
var nary = ary.sort();
for(var i = 0; i < nary.length - 1; i++)
{
if (nary[i] == nary[i+1])
{
alert("重复内容：" + nary[i]);
}
}


这样就不会出现上面的情况了，也就是我们想要的结果了，只有完全一样才会提示你重复数据，大家也可以自己亲自试试哦，如果我的结论错了，希望及时评论我！

大家在网上一般会找到这几种方法：

[color=red]// 方法一，正则判断
var ary = new Array("111","222","33","112","222");
alert(mm(ary))
// 验证重复元素，有重复返回true；否则返回false
function mm(a)
{
return /(\x0f[^\x0f]+)\x0f[\s\S]*\1/.test("\x0f"+ a.join("\x0f\x0f") +"\x0f");
}
[/color]

// 方法二，通过数组排序，比较临近元素，可指出重复的元素
var ary = new Array("111","22","33","111","22");
var nary = ary.sort();
for(var i = 0; i < nary.length - 1; i++)
{
if (nary[i] == nary[i+1])
{
alert("重复内容：" + nary[i]);
}
}


[color=red]// 方法三，通过字符串查找
var ary = new Array("111","22","33","111","22");
var s = ary.join(",") + ",";
for(var i = 0; i < ary.length; i++)
{
if(s.replace(ary[i] + ",", "").indexOf(ary[i] + ",") > -1)
{
alert("重复内容：" + ary[i]);
}
}[/color]

// 方法四，通过哈希
var ary = new Array("111","22","33","111","22");
alert(isRepeat(ary));
// 验证重复元素，有重复返回true；否则返回false
function isRepeat(arr) {
var hash = {};
for(var i in arr) {
if(hash[arr[i]])
{
return true;
}
// 不存在该元素，则赋值为true，可以赋任意值，相应的修改if判断条件即可
hash[arr[i]] = true;
}
return false;
}

上面的四种方法，红色部分的代码是有问题的；

大家可以用这条数据测一测
[color=red]var ary = new Array("111111","33","112","222","222222");[/color]

结果是不一样的，不要误导了，希望有你们有帮助！多多指教