数据结构：存放数据的方式
js中Array可以使用下标，Map和Set不能使用下标。但是Array,Map,Set都属于iterable类型。使用iterable内置的forEach方法。

1 Set的基本使用

96.PNG

// 1.创建Set结构
const set = new Set();
set.add(10);
set.add(20);
set.add(30);
set.add(40);
set.add(10);
console.log(set);
console.log(Object.prototype.toString.call(set))//[object Set]
//set 结合 --》不允许数据的重复
//Set(4) {10, 20, 30, 40}


// 2.添加对象时特别注意:
set.add({});
set.add({});
console.log(set);
//Set(6) {10, 20, 30, 40, {…}, …}
//两个空对象对应两个不同的内存地址，因此不是重复的数据


const obj = {}
set.add(obj)
set.add(obj)

console.log(set)
//Set(7) {10, 20, 30, 40, {…},{…},{…}}
//这时候obj是重复的，只能往set里面加一个

// 3.对数组去重(去除重复的元素)
const arr = [33, 10, 26, 30, 33, 26]
//const newArr = [];
/* for(let item of arr){
  console.log(newArr.indexOf(item));
  if(newArr.indexOf(item) == -1){
    newArr.push(item);
  }
} */
//console.log(newArr);//(4) [33, 10, 26, 30]

//https://www.runoob.com/jsref/jsref-indexof-array.html


const arrSet = new Set(arr);
//可以放一个可迭代的对象作为参数

console.log(arrSet);
//Set(4) {33, 10, 26, 30}

//如果想转换为一个数组的话
 //方法1：Array.from将类数组对象或可迭代对象转化为数组。
const newArr = Array.from(arrSet)

console.log(newArr);
//(4) [33, 10, 26, 30]

//方法2：展开语法（构造数组时）
const newArr2 = [...arrSet]
console.log(newArr2); //[object Array]
//(4) [33, 10, 26, 30]

2 Set的常见方法

97.PNG

const set = new Set()

set.add(10)
set.add(20)
set.add(40)
set.add(333)

// 1.size属性 返回Set中元素的个数；

console.log(set.size);//4


// 2.Set的方法

//add
set.add(100);
console.log(set);
//Set(5) {10, 20, 40, 333, 100}


//delete
//把元素传进去
set.delete(40);
console.log(set);
//Set(4) {10, 20, 333, 100}

//has  有没有包含某个元素
console.log(set.has(100)) //true


//clear
//set.clear()
console.log(set);//Set(0) {size: 0}


//3.对Set进行遍历
//forEach(callback, [, thisArg])：通过forEach遍历set；

set.forEach(item =>{
  console.log(item);
})

for( const item of set){
  console.log(item);
}

1 WeakSet的使用

98.PNG

强引用就是一个小孩A牵着一条狗，他们之间通过狗链儿连着

弱引用就是，旁边有个小孩B指着A牵的狗，说：嘿，那有条狗，B指向那条狗，但他们之间没有是指绑在一起的东西

当A放开狗链，狗就会跑掉（被垃圾回收），无论B是不是还指着

但是，当B不再指着那条狗，狗还被A牵着，不会影响它是否跑掉

1. 区别1

// 1.区别一: 只能存放对象类型,不能存放基本数据类型

// Uncaught TypeError: Invalid value used in weak set
//weakSet.add(1)

2. 区别2

   区别二: weakSet对对象是一个弱引用

   什么什么叫做弱引用?

   (1)原来对象在内存如果不再用，会被GC回收掉

   let obj = {

   name: "why"

   }

   obj不会被回收掉，因为obj指这这个对象。

   只要时从根对象开始，能找到某个对象，这个对象就不会被回收掉。

   {name：“why”}有个内存地址ox100，有个引用指向它，就是obj。通过let或者const创建出来的变量名称，是在VE里面，在ES5以前，VO对应的GO看成时根对象。但是有了VE之后，VE对应的VARIABLE,这个对象可以看成时根对象，这里的obj看成是在VE-》variable里面，es5之前VO里面的GO是根对象，es5之后，VE里面的variable_是根对象。

   根对象里面有个obj的属性指着（引用）这堆内存里面0x100地址的这个对象。

   垃圾回收期会不定时查看当前有哪些对象没有引用指向它，没有的话，这个对象到时候会被销毁掉。

   当前ox100这个地址的对象是不会被GC回收掉的，因为从根对象开始，有个引用指着它.

100.PNG

(2)

let obj = {

name: "why",

friend:{

name : "kobe"

}

}

从根对象有引用指向ox100这个对象，所以ox100这个对象不会被销毁,

在ox100这个对象里面有个引用指向ox200这个对象，所以ox200这个对象也不会被销毁

这种情况，这两个对象都是不会被销毁的。

101.PNG

如果让obj.friend = null，这就意味着ox100里面的friend的值已经不是ox200了，叫做null了，对ox200的指向已经不存在了。可以把null理解成内存里面0x0的地方。这个空的地址。ox200就会被回收掉。

如果obj=null，意味着，ve里面的variable_里面的obj指向空地址oxo，ox100这个对象也会被回收掉。

回到最初，obj的指向ox100的这种引用，成为强引用（strong reference）.在GC准备回收这个东西的时候，认为obj指向ox100这个线是有效的。

弱引用叫做weak reference,虽然可能有一条引用，比如info也保存的是ox200, 然后我通过某种办法，让指向ox200这个对象的线是弱引用。GC是不会根据弱引用这条线判断的，就算有弱引用，没有强引用，也会被回收掉。

可以通过弱引用使用对象里面的东西，打印里面的东西。

102.PNG

(3)可以把对象放到weakSet里面，但是创建出来的实例对对象的引用时弱引用。

但是，set创建出来的实例对象对对象时强引用。

set：内存表现

这里的obj在VE里面。这时候，VE的variable_里面的属性obj指向ox100这个对象，所以ox100这个对象是不会被销毁的。接下来，new了一个新的set对象，set对象也是一个对象，地址时ox200。

然后：set.add(obj), 不是直接把obj对象里面的内容放到set指向的对象里，而是把obj这个对象的地址放到set指向的这个对象里面。这时候，就多了一个引用，就是set指向的这个对象指向ox100. 这时候，这个ox100就相当于有两个被引用，

103.PNG

如果这时候让 obj = null, 相当于obj不再指向ox100这个对象，那么ox100这个对象会不会被销毁掉？

是不会被销毁掉的，因为从set出发，也是从根对象出发，（VE的variable_里面的属性set）出发，有对ox100的引用。
<img src="img/104.PNG" alt="alt" style="zoom:50%;" />

因为0x100不会被销毁，所以set对对象的引用时一种强引用。

(4) 如果时weakSet创建出来的对象，

let obj = { 
  name: "why"
}
const weakSet = new weakSet()
// 建立的是弱引用
weakSet.add(obj)

黄色的地方就变成了弱引用，如果obj=null，对ox100的引用也不存在了，那么GC到时候就会回收ox100这个对象
<img src="img/105.PNG" alt="alt" style="zoom:50%;" />

2 WeakSet的应用

99.PNG

// 3.WeakSet的应用场景
const personSet = new WeakSet()
class Person {
  constructor() {
    personSet.add(this)
  }

  running() {
    if (!personSet.has(this)) {
      throw new Error("不能通过非构造方法创建出来的对象调用running方法")
    }
    console.log("running~", this)
  }
}

let p = new Person()
p.running()
p = null

p.running.call({name: "why"})

为什么不能用set

// 3.WeakSet的应用场景
const personSet = new Set()
class Person {
  constructor() {
    personSet.add(this)
  }

  running() {
    if (!personSet.has(this)) {
      throw new Error("不能通过非构造方法创建出来的对象调用running方法")
    }
    console.log("running~", this)
  }
}

let p = new Person()

p.running()


p.running.call({name: "why"})

//p = null
//为什么不能用set呢
//personSet.add(this)
//this(创建出来的p实例)会被强引用，如果有一天p=null，那么p指向的那个对象也不会被销毁
//因为被personSet强引用，
//这个p指向的对象不会被销毁的
//导致===》就算想销毁p也销毁不掉
//只能p=null之后，personSet.delete(p),才能让p指向的对象被回收