题目：给定一个数组 [1,2,2,4,null,null,’3’,’abc’,3,5,4,1,2,2,4,null,null,’3’,’abc’,3,5,4] 去除重复项。
let arr = [1,2,2,4,null,null,'3','abc',3,5,4,1,2,2,4,null,null,'3','abc',3,5,4]1. 利用对象的key唯一
对象的key不可重复，否则后者会覆盖前者。利用该特性，实现数组去重，遍历数组，将数组的每一项作为对象的key值。
let obj = {}
for(let i = 0; i < arr.length; i++) {
let item = arr[i]
if(obj[item] !== undefined){
arr.splice(i,1);
i--; // 解决删除元素后，数组塌陷问题
continue;
}
obj[item] = item
}
// arr: [1, 2, 4, null, "3", "abc", 3, 5]2. 交换元素位置从而替换吊splice方法
当数组数据比较庞大时，由于splice实现删除的性能不太好，会影响整个性能。交换元素的位置效率会更高一点。
若当前元素重复，则与数组最后一位元素交换位置，i–再次进行判断，同时length–，
let obj = {}
for(let i = 0; i < arr.length; i++) {
let item = arr[i]
if(obj[item] !== undefined){
arr[i] = arr[arr.length-1] //当前元素与元素数组最后一位元素交换数组
arr.length--;
i--; // 解决删除元素后，数组塌陷问题
continue;
}
obj[item] = item
}
// arr: [1, 2, 4, null, "3", "abc", 3, 5]3. Array.filter + Array.indexOf
filter()方法：创建一个新数组，新数组中的元素是指定数组中**符合(符合既保留))**某种条件的所有元素，如果没有符合条件的元素则返回空数组。
indexOf()方法：返回在数组中可以找到一个给定元素的第一个索引，如果不存在，则返回-1。
语法：array.filter(function(item,index,arr))
filter() 不会对空数组进行检测。
filter() 不会改变原始数组。
原理：返回item第一次出现的位置等于当前的index(索引值)的元素。
let newArr = arr.filter((item, index) => arr.indexOf(item) === index);
// [1, 2, 4, null, "3", "abc", 3, 5]4. Array.filter + Object.hasOwnProperty
hasOwnProperty()方法：返回一个布尔值，表示对象自身属性中是否具有指定的属性原理，利用对象的键名不可重复的特点。（也就是，是否有指定的键）。
let obj = {}
arr.filter(item => obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true))5. Array.reduce + Array.includes
reduce()方法：接收一个函数作为累加器，数组中的每个值从左到右开始计算，最终计算为一个值，
语法：arr.reduce(function(total,currValue,currIndex,arr),initValue)
reduce() 对于空数组是不会执行回调函数的。
total：必需。初始值, 或者计算结束后的返回值
currValue：必需。当前元素
currIndex：可选。当前元素的索引
arr ：可选。当前数组对象。
initValue：可选。累加器初始值
一个空数组调用reduce方法没有提供初始值，会报错。
提供了初始值，将直接返回该初始值，不会调用callback函数。
非空数组调用reduce方法提供初始值，则total将会等于初始值，且currValue从第一个元素开始。
如没有提供初始值，则total会等于第一个元素值，且currValue将会从第二个元素开始。
let newArr = arr.reduce((accu, cur) => {
return accu.includes(cur) ? accu : accu.concat(cur); // 1. 拼接方法
// return accu.includes(cur) ? accu : [...accu, cur]; // 2. 扩展运算
}, []);
// [1, 2, 4, null, "3", "abc", 3, 5]concat() 方法用于合并两个或多个数组。此方法不会更改现有数组，而是返回一个新数组。
6. Array.indexOf
indexOf()方法：返回数组中某个指定元素的位置，该方法遍历数组，查找有无对应元素并返回元素第一次出现的索引，未找到指定元素就返回-1。
let newArr = []
for (var i = 0;i<arr.length;i++){
if(newArr.indexOf(arr[i]) ===-1 ) newArr.push(arr[i])
}
//等同于 forEach 写法
arr.forEach(item => newArr.indexOf(item) === -1 ? newArr.push(item) : '')
console.log(newArr) //[1, 2, 4, null, "3", "abc", 3, 5]7. Array.includes
includes() 方法：用来判断一个数组是否包含一个指定的值，如果是返回 true，否则false。
let newArr = []
for (var i = 0; i < arr.length; i++) {
if (!newArr.includes(arr[i])) newArr.push(arr[i])
}
//等同于 forEach 写法
arr.forEach( item => !newArr.includes(item) ? newArr.push(item) : '')
console.log(newArr) // [1, 2, 4, null, "3", "abc", 3, 5]8. new Set + 扩展运算符 || Array.from
新的数据结构Set，类似于数组，但是成员的值都是唯一的，没有重复值。Set本身就是一个构造函数，可以接受一个具有 iterable 接口数据结构作为参数（如数组，字符串），用来初始化。
let newArr = [...new Set(arr)]; // [1, 2, 4, null, "3", "abc", 3, 5]
let newArr = Array.from(new Set(arr)); // [1, 2, 4, null, "3", "abc", 3, 5]
let newStr = [...new Set('ababbc')].join('') // 'abc'9. new Map
新的数据结构Map，类似于对象也是键值对的集合。
set方法设置键名key对应的键值为value，然后返回整个Map结构。如果key已经有值，则键值就会被更新，否则就新生成该键。get方法读取key对应的键值，如果找不到key。返回undefined。has方法返回一个布尔值，表示某个键是否在当前Map对象之中。
let map = new Map();
let newStr = [];
for (let i = 0; i < arr.length; i++) {
if (!map.has(arr[i])) {
map.set(arr[i], true);
newStr.push(arr[i]);
}
}
console.log(newArr) // [1, 2, 4, null, "3", "abc", 3, 5]set() 方法为 Map 对象添加或更新一个指定了键（key）和值（value）的（新）键值对。
