Set

ES6 提供了新的數(shù)據(jù)結(jié)構(gòu) Set。它類(lèi)似于數(shù)組，但是成員的值都是唯一的，沒(méi)有重復(fù)的值。

Set 本身是一個(gè)構(gòu)造函數(shù)，用來(lái)生成 Set 數(shù)據(jù)結(jié)構(gòu)。

// 例一
const set = new Set([1, 2, 3, 4, 4]);
[...set]
// [1, 2, 3, 4]

// 例二
const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size // 5

// 例三
function divs () {
  return [...document.querySelectorAll('div')];
}

const set = new Set(divs());
set.size // 56

// 類(lèi)似于
divs().forEach(div => set.add(div));
set.size // 56

Array.from()

Array.from方法用于將兩類(lèi)對(duì)象轉(zhuǎn)為真正的數(shù)組：類(lèi)似數(shù)組的對(duì)象（array-like object）和可遍歷（iterable）的對(duì)象（包括 ES6 新增的數(shù)據(jù)結(jié)構(gòu) Set 和 Map）。

下面是一個(gè)類(lèi)似數(shù)組的對(duì)象，Array.from將它轉(zhuǎn)為真正的數(shù)組。

let arrayLike = {
    '0': 'a',
    '1': 'b',
    '2': 'c',
    length: 3
};

// ES5的寫(xiě)法
var arr1 = [].slice.call(arrayLike); // ['a', 'b', 'c']

// ES6的寫(xiě)法
let arr2 = Array.from(arrayLike); // ['a', 'b', 'c']

Array.from('hello')
// ['h', 'e', 'l', 'l', 'o']

let namesSet = new Set(['a', 'b'])
Array.from(namesSet) // ['a', 'b']

值得提醒的是，擴(kuò)展運(yùn)算符（...）也可以將某些數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)為數(shù)組。

[...new Set(array)]

去除數(shù)組重復(fù)元素

[...new Set(array)]

Array.from(new Set(array));

非es6去重

1、時(shí)間復(fù)雜度o（n）

function fn(arr) {
        let obj = {};
        arr.forEach((item) => {
            obj[item] = '';//只保存最后出現(xiàn)的鍵為準(zhǔn)，從而去重
        })
        return Object.keys(obj)
    }

2、時(shí)間復(fù)雜度o(n*n)

function fn(arr) {
           return arr.filter((item, index, arr) =>arr.indexOf(item) === index)     //第一次出現(xiàn)的的元素下標(biāo)才等于下標(biāo)
       }