假设有数组 array = [1,5,2,3,4,2,3,1,3,4]
写一个函数 unique，使得
unique(array) 的值为 [1,5,2,3,4]，保留不重复的值。
方法一：使用Set实现
let arr=[1,5,2,3,4,2,3,1,3,4] function unique (arr) { return Array.from(new Set(arr)) } console.log(unique(arr)) // 打印结果[1, 5, 2, 3, 4]
缺点：Set去重不适用于含对象的数组，因为Set的去重参照的是（===），数组中的元素对象，虽然可能数值相等，但是地址不相等。
方法二：最基础的双重遍历去重
let arr=[1,5,2,3,4,2,3,1,3,4] function unique(array) { var res = []; for (var i = 0; i < array.length; i++) { for (var j = 0; j < res.length; j++ ) { if (array[i] === res[j]) { break; } } if (j === res.length) { res.push(array[i]) } } return res; } console.log(unique(arr)) // 打印结果[1, 5, 2, 3, 4] 该方案使用循环嵌套，兼容性好。 缺点：代码的复杂度太高 方法三：利用Map数据结构去重
let arr = [1,5,2,3,4,2,3,1,3,4] function unique(arr) { let map = new Map() let array = new Array() for (let i = 0; i< arr.length; i++){ if(map.has(arr[i])){ map.set(arr[i],true) }else{ map.set(arr[i],false) array.push(arr[i]) } } return array } console.log(unique(arr)) // [1, 5, 2, 3, 4] Map.prototype.set()方法向Map对象实例添加一个指定键和值的键值对。如果指定键已经存在Map对象中，那么将用新的值对旧值进行覆盖。 因此创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。 缺点：本质上是键值对的集合（Hash 结构），但是传统上只能用字符串当作键，使用起来有很大的限制。
