JS进阶——垃圾回收机制以及算法
版权声明
本文章来源于B站上的某马课程，由本人整理，仅供学习交流使用。如涉及侵权问题，请立即与本人联系，本人将积极配合删除相关内容。感谢理解和支持，本人致力于维护原创作品的权益，共同营造一个尊重知识产权的良好环境。
内存的生命周期
JS环境中分配的内存，一般有如下生命周期：
- 内存分配：当我们声明变量、函数、对象的时候，系统会自动为他们分配内存
- 内存使用：即读写内存，也就是使用变量、函数等
- 内存回收：使用完毕，由垃圾回收器自动回收不再使用的内存
JS垃圾回收机制—算法说明
堆栈空间分配区别：
1．栈（操作系统）：由操作系统自动分配释放函数的参数值、局部变量等，基本数据类型放到栈里面。
2．堆（操作系统）：一般由程序员分配释放，若程序员不释放，由垃圾回收机制回收。复杂数据类型放到堆里面。
引用计数
IE采用的引用计数算法，定义“内存不再使用”，就是看一个对象是否有指向它的引用，没有引用了就回收对象算法：
const arr = [1,2,3,4]
arr = nulllet person = {age: 20,name: '松果'
}
let p = person
person = 1
p = null引用计数存在一个致命问题：（循环引用）
如果两个对象互相引用，尽管他们已不再使用，垃圾回收器不会进行回收，导致内存泄漏。
function fn() {let o1 = {}let o2 = {}o1.a =o2o2.a =o1return '引用计数无法回收'
}
fn()标记清除法
现代的浏览器已经不再使用引用计数算法了。
现代浏览器通用的大多是基于标记清除算法的某些改进算法，总体思想都是一致的。核心：
1．标记清除算法将“不再使用的对象”定义为“无法达到的对象”。
2．就是从根部（在JS中就是全局对象）出发定时扫描内存中的对象。凡是能从根部到达的对象，都是还需要使用的。3．那些无法由根部出发触及到的对象被标记为不再使用，稍后进行回收。
function fn() {let o1 = {}let o2 = {}o1.a =o2o2.a =o1return '引用计数无法回收'
}
fn()根部已经访问不到，所以自动清除