JavaScript-垃圾回收机制

欢迎学习交流！！！
持续更新中…

---

JS的垃圾回收机制

       众所周知，应用程序在运行过程中需要占用一定的内存空间，且在运行过后就必须将不再用到的内存释放掉，否则就会出现内存的占用持续升高的情况，一方面会影响程序的运行速度，另一方面严重的话则会导致整个程序的崩溃。

       JS不像C/C++，JS有自己的一套垃圾回收机制（Garbage Collection）。JavaScript的解释器可以检测到何时程序不再使用一个对象了，当JS确定了一个对象是无用的时候，其就知道不再需要这个对象，可以把它所占用的内存释放掉了。
如：

var a="hello world";
var b="world";
var a=b;
这时，会释放掉"hello world"，释放内存以便再引用

JS中的内存管理：

• 内存：由可读写单元组成，表示一片可操作空间；
• 管理：人为的去操作一片空间的申请、使用和释放；
• 内存管理：开发者主动申请空间、使用空间、释放空间；
• 管理流程：申请-使用-释放

JavaScript中会被判定为垃圾的情形如下：

• 对象不再被引用；
• 对象不能从根上访问到

常见的垃圾回收算法/方法有：

• 标记清除
• 引用计数
• 标记整理（了解）
• 分代回收（了解）

标记清除

       这是最常见的垃圾回收方式，当变量进入环境时，就标记这个变量为”进入环境“,从逻辑上讲，永远不能释放进入环境的变量所占的内存，永远不能释放进入环境变量所占用的内存，只要执行流程进入相应的环境，就可能用到他们。当离开环境时，就标记为离开环境。

       垃圾回收器在运行的时候会给存储在内存中的变量都加上标记（所有都加），然后去掉环境变量中的变量，以及被环境变量中的变量所引用的变量（条件性去除标记），删除所有被标记的变量，删除的变量无法在环境变量中被访问所以会被删除，最后垃圾回收器，完成了内存的清除工作，并回收他们所占用的内存。

核心思想：分标记和清除两个阶段完成。

• 遍历所有对象找标记活动对象；
• 遍历所有对象清除没有标记对象；
• 回收相应的空间。

优点：
对比引用计数算法，标记清除算法最大的优点是能够回收循环引用的对象，它也是v8引擎使用最多的算法。

缺点：
若回收的是不连续空间，则该回收空间有可能不能被重新分配，即“空间碎片化”问题。

引用计数

       早期的浏览器最常使用的垃圾回收方法叫做"引用计数"（reference counting）：语言引擎有一张"引用表"，保存了内存里面所有的资源（通常是各种值）的 引用次数。如果一个值的引用次数是0，就表示这个值不再用到了，因此可以将这块内存释放。

const user1 = {age: 11}
const user2 = {age: 22}
const user3 = {age: 33}

const userList = [user1.age, user2.age, user3.age]

上面这段代码，当执行过一遍过后，user1、user2、user3都是被userList引用的，所以它们的引用计数不为零，就不会被回收

function fn() {
    const num1 = 1
    const num2 = 2
}

fn()

上面代码中fn函数执行完毕，num1、num2都是局部变量，执行过后，它们的引用计数就都为零，所有这样的代码就会被当做“垃圾”，进行回收。

引用计数算法有一个比较大的问题: 循环引用

function objGroup(obj1, obj2) {
    obj1.next = obj2
    obj2.prev = obj1

    return {
        o1: obj1,
        o2: obj2,
    }
}

let obj = objGroup({name: 'obj1'}, {name: 'obj2'})
console.log(obj)

上面的这个例子中，obj1和obj2通过各自的属性相互引用，所有它们的引用计数都不为零，这样就不会被垃圾回收机制回收，造成内存浪费。

引用计数算法其实还有一个比较大的缺点，就是我们需要单独拿出一片空间去维护每个变量的引用计数，这对于比较大的程序，空间开销还是比较大的。

同时，用引用计数法还会存在内存泄露。

优点：

• 引用计数为零时，发现垃圾立即回收；
• 最大限度减少程序暂停；
• 引用计数算法缺点：

缺点：

• 无法回收循环引用的对象；
• 空间开销比较大；
• 存在内存泄漏