场景
数组去重是一个极为常见的小需求场景。数组去重的方法有很多,但是最为简单也是性能最好的是使用ES6引入的SET数据结构与扩展运算符,但当所处需求场景不支持使用set时,可以使用对象属性名唯一的性质进行去重,这是时间复杂度第二低的方法。
实现
使用set实现,极为简单明了。使用对象属性名唯一,也并不复杂,参考代码如下:
function deDuplicate(arr){
return [...new Set(arr)]
}
function deDuplicateByObj(arr) {
let result = []
let obj = {
}