JavaScript数组去重方法总结

数组去重有哪些方法，相信很多童鞋在面试时都遇到过这个问题。写个博客记录一下，方便自己也方便他人。

1. 第一个方法使用indeof()和ES7(ECMAScript 2016)的Array.prototype.includes()，也是最简单的方法，代码如下：

function repetition(arr) {
	let ret = [];
	for(let i = 0; i < arr.length; i++) {
		if(ret.indexOf(arr[i]) == -1 || !ret.includes(arr[i])) {
			ret.push(arr[i]);
		}
	}
	return ret;
}

2. 把数组的值作为对象的属性进行判断，此方法效率最高。

function repetition(arr) {
	let ret = [];
	let obj = {};
	arr.forEach(item => {
		if(obj[item]) {
			obj[item] = true;
			ret.push(item);
		}
	});
	return ret;
}

3. 双重for循环，有2种方法。

function repetition(arr) {
	//第一种方法使用splice()，当比较相同时截取掉，由于splice()会改变数组本身，因此len和j需要自减
	for(let i = 0, len = arr.length; i < len; i++) {
		for(let j = i+1; j < len; j++) {
			if(arr[i] === arr[j]) {
				arr.splice(j, 1);
				len--;
				j--;
			}
		}
	}
	return arr;

	//第二种方法，使用标记法。
	let ret = [];
	for(let i = 0, len = arr.length; i < len; i++) {
		let status = true;
		for(let j = i+1; j < len; j++) {
			if(arr[i] === arr[j]) {
				status = false
				break;
			}
		}
		if(status) {
			ret.push(arr[i]);
		}
	}
}

4. 使用sort()对数组进行排序后，比较相邻子元素。

function repetition(arr) {
	let ret = [arr[0]];
	arr = arr.sort();
	for(let i = 1; i < arr.length; i++) {
		arr[i] !== arr[i-1] && ret.push(arr[i]);
	}
	return ret;
}

5. ES6的Set。

function repetition(arr) {
	return Array.form(new Set([...arr]))
}

6. 使用Array方法find()和every()，原理上来讲也属于双重循环。

function repetition(arr) {
	let ret = [];
	//第一种方法利用fund()
	//当数组中的元素在测试条件时返回 true 时, find() 返回符合条件的元素，之后的值不会再调用执行
	函数。如果没有符合条件的元素返回 undefined。直到找到true就停止遍历
	for(let i = 0; i < arr.length; i++) {
		let r = ret.find((item) => {
			return item === arr[i]; //返回false表示ret中没有这个元素
		});
		if(r === undefined) {
			ret.push(arr[i]);
		}
	}
	return ret;
	//第二种
	for(let i = 1; i < arr.length; i++) {
		 let r = ret.every((a) => {
              if(a === arr[i]) {
                  return false;
              }
              return true;
          });
          if(r) {
              ret.push(arr[i]);
          }
    }
    return ret;
}

7. 类似第三种方法，利用对象key。

function repetition(arr) { 
	let obj = {};
	return arr.filter((item) => {
		return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true);
	});
}

8. 类似第三种方法，利用Map。

function repetition(arr) { 
	let map = new Map();
	let ret = [];
	for(let i = 0; i < arr.length; i++) {
		ir(map.has(arr[i])) {
			map.set(arr[i], true);
		} else {
			map.set(arr[i], false);
			ret.push(arr[i]);
		}
	}
	return ret;
}