Set与Map数据结构

1、Map

JavaScript的对象，本质是键值对的集合（Hash结构），但是只能使用字符串作为键值。带来很大的限制

Map的键可以是各种类型的值包括对象

数据特点：

键值任意数据类型

map对象的基本使用：

1.1  WeakMap数据特点

WeakMap与Map结构类似，也用于生成键值对的集合，它们的区别：

1.WeakMap只接收对象作为键名，不接受其他类型的值

2.WeakMap的键名所指向的对象不计入垃圾回收机制

应用场景：

         WeakMap设计的目的，有时候我们想在对象上存放一些数据，但是这会形成对这个对象的引用。一旦不需要这个对象时候，我们必须手动释放这个引用，否则垃圾回收机制就不会释放相应的内存。

          WeakMap的键名所引用的对象都是弱引用，即垃圾回收机制不将该引用考虑在内，就是说，对象一旦不在需要，WeakMap中的键名对象和所对应的键值会自动消失，不用手动删除引用

总之：WeakMap它的键所对应的对象将来会消失，有助于防止内存泄露。

2、Set

类似数组，成员的值唯一 可以去重

常用方法：add set delete clear

Array.from方法可以将Set结构转换为数组

Array.from 输出的是 [  ...   ].       Set结构 { ... }

// Array.from方法可以将Set结构转换为数组

const items = new Set([1, 2, 3, 4, 5, 1]);

const array = Array.from(items);

console.log([...array]);

// 封装成函数的形式 function dedupe(array)

{ return Array.from(new Set(array)); } 
console.log(dedupe([1, 2, 3, 4, 4, 7]));

 // Array.from方法可以将Set结构转换为数组
      const items = new Set([1, 2, 3, 4, 5, 1]);
      const array = Array.from(items);
      console.log([...array]);

      // 封装成函数的形式
      function dedupe(array) {
        return Array.from(new Set(array));
      }
      console.log(dedupe([1, 2, 3, 4, 4, 7]));

遍历操作

keys() values() entires()

//   遍历操作  keys()与values()相等  entires()返回键值对
      let set = new Set(["red", "green", "black"]);
      for (let item of set.keys()) {
        console.log(item);
      }

遍历的应用

  // 扩展运算符(...)结合Set可以数组去重
      let arr = new Set([1, 2, 2, 4, 5, 7]);
      console.log([...arr]); //[1 2 4 5 7]

      let arr1 = [1, 2, 2, 4, 4, 5, 7];
      console.log([...new Set(arr1)]); //[1 2 4 5 7]

let arr2 = new Set([1, 3, 5]);
let arr3 = new Set([3, 4, 5]);
      //   并集
      let result1 = new Set([...arr2, ...arr3]);
      console.log(result1);   //[1,3,5,4]
      //   交集
      let result2 = new Set([...arr2].filter((x) => arr3.has(x)));
      console.log(result2);   //[3,5]
      //差级
      let result3 = new Set([...arr2].filter((x) => !arr3.has(x)));
      console.log(result3);  //[1]

       WeakSet结构与Set相似，也是不重复的数组，但是WeakSet只接收对象，且是弱引用。

       垃圾回收机制依赖引用计数，如果一个值的引用次数为不为0，那么垃圾回收机制就不会释放这块内存。结束引用该值后，如果忘记取消引用，导致内存无法释放，进而造成内存泄露。

WeakSet的引用不计入垃圾回收机制，所以不存在以上问题，它常用于临时存放一组对象，随时消失。自然不能遍历。