ES6 Set和Map的那点事

Set特点 ：类数组 新增数据结构 是构造函数 成员值唯一  注重独一无二的特征

Set的几个经典面试题

1.实现数组去重 和Set的交集，并集，差集

    console.log('-------Set的应用1---------------');

    //数组去重

    console.log([...new Set([1, 2, 2,])]) // [1, 2]

    console.log(Array.from(new Set([1, 2, 2])))// [1, 2]

    let set11Arr = new Set([1, 2, 3])

    let set12Arr = new Set([2, 3, 4])

    //交集

    let jiao = new Set([...set11Arr].filter(x => set12Arr.has(x)));

    console.log("jiao", jiao) //Set(2) {2, 3}

    //并集

    console.log(new Set([...set11Arr, ...set12Arr])) //Set(4) {1, 2, 3, 4}

    //差集

    let cha = new Set([...set11Arr].filter(x => !set12Arr.has(x)));

    console.log("cha", cha) // Set(1) {1}　

2.给定一个整数无序数组和变量 sum，如果存在数组中任意两项和使等于 sum 的值，则返回true。否则, 返回false。例如，数组[3, 5, 1, 4]和 sum = 9，函数应该返回true，因为4 + 5 = 9。

  //常规版本

    const findSum = (arr, val) => {

        let searchValues = new Set();

        searchValues.add(val - arr[0]);

        for (let i = 1, length = arr.length; i < length; i++) {

            let searchVal = val - arr[i];

            if (searchValues.has(arr[i])) {

                return true;

            } else {

                searchValues.add(searchVal);

            }

        };

        return false;

    };

    //简洁的版本：

    const findSum = (arr, sum) =>

        arr.some((set => n => set.has(n) || !set.add(sum - n))(new Set));

    let findS = findSum([3, 5, 1, 4], 9)

    console.log(findS) //true