JavaScript中内存的分配和回收——垃圾回收机制及算法

---

JavaScript的垃圾回收机制及算法

JS中内存的分配和回收都是自动完成的，内存在不使用的时候会被垃圾回收器自动回收。

内存的生命周期

JS环境中分配的内存，一般有如下声明周期：

1. 内存分配：当我们声明变量、函数、对象的时候，系统会自动为他们分配内存
2. 内存使用：即读写内存，也就是使用变量、函数等
3. 内存回收：使用完毕，由垃圾回收器自动回收不再使用的内存

说明：

• 全局变量一般不会回收（关闭页面回收）
• 一般情况下局部变量的值，不用了就会自动回收，比如函数结束调用后，函数内部局部变量的内存会回收，等下一次调用后再重新分配

内存泄漏：程序中分配的内存由于某种原因程序未释放或无法释放，叫做内存泄漏。

拓展——JS垃圾回收机制——算法说明

堆栈空间分配区别：

• 栈(操作系统)：由操作系统自动分配释放函数的参数值、局部变量等，基本数据类放到栈里面。
• 堆(操作系统)：一般由程序元分配释放，若程序员不释放，由垃圾回收机制回收，复杂数据类型放到堆里面。

浏览器常用的垃圾回收算法：引用计数法和标记清除法

引用计数法

IE采用的引用计数算法，定义“内存不再使用”，就是看一个对象是否有指向它的引用，没用引用了就回收对象。

算法：

1. 跟踪记录被引用的次数
2. 如果被引用类一次，那么就记录次数加一，多次引用会累加
3. 如果减少一个引用就减一
4. 如果引用次数是0，则释放内存

但引用计数法存在一个致命的问题：嵌套引用（循环引用）

如果两个对象相互引用，尽管他们已不再使用，垃圾回收器不会进行回收，导致内存泄露，因为他们的引用次数永远不会是0，这样的相互引用如果大量存在会导致大量的内存泄露

标记清除法

现代的浏览器已经不再使用引用计数算法，使用的大多是基于标记清除算法的某些改进算法，总体思想都是一致的。

核心：

• 标记清除算法将“不再使用的对象”定义为“无法达到的对象”。
• 就是从根部（在JS中就是全局对象）出发定时扫描内存中的对象。凡是能从根部到达的对象，都是还需要使用的。
• 那些无法由根部出发的对象被标记为不再使用，稍后进行回收。