内存管理

内存管理的大致步骤，大概可以分为以下三步：

1. 申请内存
2. 使用
3. 释放

用代码表示一下，大概就是：

let array1 = new Array[100] //申请数组内存
array1.push(1);// 操作使用数组内存，此处省略若干操作
array1 = null;// 将内存的引用清除，等待系统回收

GC 垃圾回收

要了解垃圾回收，首先要了解一个名词：可达对象

可达对象

可达对象即可以访问到的对象 引用，作用域等 从全局变量上查找，可以找到的对象

GC 算法 garbage collection

定义：用于查找空间，回收空间 ，释放空间的规则 几种常见的回收方法：

• 引用计数
• 标记清除
• 标记整理
• 分代回收

引用计数

设置引用数，当前内存空间有对象引用发生变化时，维护引用数，当减少一个引用时-1，增加一段引用时+1，为0时回收空间。

优缺点

优点：

• 发现垃圾时立即回收。（？）时刻监控引用数据为0的。
• 最大限度的减少内存暂停

缺点：

• 无法将循环引用进行回收
• 消耗时间多，因为会时刻监控。

那么，什么是循环引用对象呢？ 即两个或多个对象互为引用，比如像这样：

function fn(){
    let obj = {};
    let objNew = {};
    obj.next = objNew;
    objNew.next = obj;
    return ;
}
fn();

此时，当fn在执行栈内执行完毕的时候，本来需要将obj objNew 内存空间释放，却因为两个对象之间互相引用，引用计数无法清零。这就是引用计数算法的问题。

标记清除

分为两个步骤：标记和清除

过程中需要两次遍历：第一次遍历查找标记对象，第二次遍历清除未标记对象，并将内存释放至空闲链表进行维护管理

第一步：首先查找所有可达对象，用遍历递归的方式进行标记， 第二步：查找所有的可未标记对象进行清除，并且将内存释放后，交付到空闲列表进行维护，等待下一个数据申请使用内存空间。

标记算法的优缺点：

优点： 能够解决引用计数算法互相引用不能释放内存的问题，因为原理上是查找遍历所有的可达对象并且标记

缺点： 释放空间回收地址不连续，空间碎片化

标记整理

标记整理算法是在标记清除pro版本，在标记阶段，算法步骤是相同的，不同的是在清除阶段之前，标记整理算法会将未标记的空间进行整理，使其在空间上连续，弥补标记清除算法的缺点。 整理前

整理后