JS垃圾回收

垃圾回收GC的全拼是 Garbage Collection 其在维基百科的定义是： 在计算机科学中，垃圾回收是一种自动的内存管理机制。当一个电脑上的动态内存不再需要时，就应该予以释放，以让出内存，这种内存资源管理，称为垃圾回收。

几种垃圾回收算法：

1.标记-清除算法

1. 标记阶段：从根集合出发，将所有活动对象及其子对象打上标记
2. 清除阶段：遍历堆，将非活动对象（未打上标记）的连接到空闲链表上

优点：

• 实现简单， 容易和其他算法组合

缺点：

• 碎片化， 会导致无数小分块散落在堆的各处
• 分配速度不理想，每次分配都需要遍历空闲列表找到足够大的分块

2.标记-压缩

和“标记－清除”相似，不过在标记阶段后它将所有活动对象紧密的排在堆的一侧（压缩），消除了内存碎片， 不过压缩是需要花费计算成本的

优点

• 有效利用了堆，不会出现内存碎片也不会像复制算法那样只能利用堆的一部分

缺点

• 压缩过程的开销，需要多次搜索堆

3.引用计数

引用计数，就是记录每个对象被引用的次数，每次新建对象、赋值引用和删除引用的同时更新计数器，如果计数器值为0则直接回收内存，很明显，引用计数最大的优势是暂停时间短

优点

• 可即刻回收垃圾
• 最大暂停时间短
• 没有必要沿指针查找， 不和标记-清除算法一样沿着根集合开始查找

缺点

• 计数器的增减处理繁重
• 计数器需要占用很多位
• 实现繁琐复杂， 每个赋值操作都得替换成引用更新操作
• 循环引用无法回收

4.复制算法

将堆分为两个大小相同的空间 From 和 To， 利用 From 空间进行分配，当 From 空间满的时候，GC将其中的活动对象复制到 To 空间，之后将两个空间互换即完成GC。

优点

• 优秀的吞吐量， 只需要关心活动对象
• 可实现高速分配； 因为分块是连续的，不需要使用空闲链表
• 不会发生碎片化
• 与缓存兼容

缺点

• 堆使用率低
• 与保守式GC不兼容
• 递归调用函数， 复制子对象需要递归调用复制函数 消耗栈

原文：https://www.jianshu.com/p/a8a04fd00c3c