数组去重
https://juejin.im/post/5b0284ac51882542ad774c45
双重循环、Array.prototype.indexOf()、Array.prototype.sort()、Array.prototype.reduce()、Map、Set
双重循环
双重循环去重实现比较容易。
实现一：
Array.prototype.unique = function () {
const newArray = [];
let isRepeat;
for (let i = 0; i < this.length; i++) {
isRepeat = false;
for (let j = 0; j < newArray.length; j++) { if (this[i] === newArray[j]) { isRepeat = true; break; }
}
if (!isRepeat) { newArray.push(this[i]); }
}
return newArray;
}
Array.prototype.indexOf()
基本思路：如果索引不是第一个索引，说明是重复值。
实现一：
利用Array.prototype.filter()过滤功能，Array.prototype.indexOf()返回的是第一个索引值，只将数组中元素第一次出现的返回，之后出现的将被过滤掉
Array.prototype.unique = function () {
return this.filter((item, index) => { return this.indexOf(item) === index; })//实现一
this.forEach(item => { if (newArray.indexOf(item) === -1) { newArray.push(item); } });
return newArray;实现二：
}
Array.prototype.sort()
基本思路：先对原数组进行排序，然后再进行元素比较。
实现一：
Array.prototype.unique = function () {
const newArray = [];
this.sort();
for (let i = 0; i < this.length; i++) { if (this[i] !== this[i + 1]) { newArray.push(this[i]); } }//实现一
for (let i = 0; i < this.length; i++) { if (this[i] !== newArray[newArray.length - 1]) { newArray.push(this[i])} }
return newArray;
}
Array.prototype.includes()
Array.prototype.unique = function () {
const newArray = [];
this.forEach(item => { if (!newArray.includes(item)) { newArray.push(item); } });
return newArray;
}
Array.prototype.reduce()
Array.prototype.unique = function () {
return this.sort().reduce((init, current) => {
if(init.length === 0 || init[init.length - 1] !== current){ init.push(current); }
return init;
}, []);
}
Map
实现一：
Array.prototype.unique = function () {
const newArray = [];
const tmp = new Map();
for(let i = 0; i < this.length; i++){ if(!tmp.get(this[i])){ tmp.set(this[i], 1); newArray.push(this[i]); }}
return newArray;
}
Array.prototype.unique = function () {
const tmp = new Map();
return this.filter(item => { return !tmp.has(item) && tmp.set(item, 1); })
}
Set
Array.prototype.unique =function(){constset =newSet(this);returnArray.from(set);}
Array.prototype.unique =function(){return[...newSet(this)];}
总结
除了考虑时间复杂度外、性能之外，还要考虑数组元素的数据类型（例如下面的例子）等问题权衡选择出采用哪种算法，例如：
const arr = [1, 1, '1', '1', 0, 0, '0', '0', undefined, undefined, null, null, NaN, NaN, {}, {}, [], [], /a/, /a/];
经过综合考虑，最优的数组去重算法是采用Map数据结构实现的算法。
