25、数组去重（十一种）

一、利用ES6 Set去重（ES6中最常用）

图1.1

简写：[...new Set(arr)]

不考虑兼容性，这种去重的方法代码最少。这种方法还无法去掉“{}”空对象，后面的高阶方法会添加去掉重复“{}”的方法。

二、利用for嵌套for，然后splice去重（ES5中最常用）

图2.1

双层循环，外层循环元素，内层循环时比较值。值相同时，则删去这个值。

三、利用indexOf去重

图3.1

新建一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组。

四、利用sort()

图4.1

利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对。

五、利用对象的属性不能相同的特点进行去重（这种数组去重的方法有问题，不建议用，有待改进）

六、利用includes

图6.1

七、利用hasOwnProperty（可以全部去重）

图7.1

利用hasOwnProperty 判断是否存在对象属性

八、利用filter

图8.1

九、利用递归去重

图9.1

十、利用Map数据结构去重

图10.1

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果。

十一、利用reduce+includes