数组去重，一般需求是给你一个数组，调用去重方法，返回数值副本，副本中没有重复元素。一般来说，两个元素通过 === 比较返回 true 的视为相同元素，需要去重，所以，1 和 "1" 是不同的元素，1 和 new number(1) 是不同的元素，{} 和 {} 是不同的元素（引用不同）。（当然如果需求认为 {} 和 {} 算作相同的元素，那么解法就不一样了），本文主要和大家分享javascript数组去重的几种方法。
method 1
使用两重循环
function unique(arr) {
var res = [];
for(var i = 0, len = arr.length;i < len; i++) {
var item = arr[i];
for(var j = 0, jLen = res.length; jmethod 2
function unique(arr) {
var ret = []
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
if (ret.indexOf(item) === -1) {
ret.push(item)
}
}
return ret
}这里判断可以使用一个语法糖
立即学习“Java免费学习笔记（深入）”；
function unique(arr) {
var res = [];
for(var i = 0, len = arr.length;i < len; i++) {
var item = arr[i];
(res.indexOf(item) === -1) && res.push(item);
}
return res;
}但是在低版本浏览器并没有 indexOf
var indexOf = [].indexOf ?
function(arr, item) {
return arr.indexOf(item)
} :
function indexOf(arr, item) {
for (var i = 0; i < arr.length; i++) {
if (arr[i] === item) {
return i
}
}
return -1
}
function unique(arr) {
var ret = []
for (var i = 0; i < arr.length; i++) {
var item = arr[i]
if (indexOf(ret, item) === -1) {
ret.push(item)
}
}
return ret
}method3
使用两重循环的另外一种比较方式,前面是将原数组的元素和结果数组一一比较，下面我们可以将原数组的重复元素的最后一个元素放入数组中
function unique(arr) {
var ret = [];
var len = arr.length;
var isRepeat;
for(var i=0; i这里还有一个优化的版本
php中级教程之ajax技术
AJAX即“Asynchronous Javascript And XML”（异步JavaScript和XML），是指一种创建交互式网页应用的网页开发技术。它不是新的编程语言，而是一种使用现有标准的新方法，最大的优点是在不重新加载整个页面的情况下，可以与服务器交换数据并更新部分网页内容，不需要任何浏览器插件，但需要用户允许JavaScript在浏览器上执行。《php中级教程之ajax技术》带你快速
下载
function unique(a) {
var res = [];
for (var i = 0, len = a.length; i < len; i++) {
for (var j = i + 1; j < len; j++) {
// 这一步十分巧妙
// 如果发现相同元素
// 则 i 自增进入下一个循环比较
if (a[i] === a[j])
j = ++i; //j = i = i + 1;
}
res.push(a[i]);
}
return res;
}method4
用 javascript 中的 object 对象来当作 哈希表
function dedup(arr) {
var hashTable = {};
return arr.filter(function(value,index,arr){
var key = JSON.stringify(value);
var match = Boolean(hashTable[key]);
return (match ? false : hashTable[key] = true);
});
}因为 Object 的 key 值都是 String 类型，所以对于 1 和 "1" 无法分别，我们可以稍微改进下，将类型也存入 key 中
function dedup(arr) {
var ret = [];
var hash = {};
for(var i = 0; i < arr.length; i++) {
var item = arr[i];
var key = typeof(item) + item;
if(hash[key] !== 1) {
ret.push(item)
hash[key] = 1;
}
}
return ret;
}相关推荐：
