常见GC算法

基础知识

不同于常规的后端语言，js中的内存管理是自动的，不需要人为的去释放，这个内存管理机制叫做垃圾回收机制（GC）

• js对垃圾的定义：
  • 对象不再被引用
  • 对象不能从根上访问到
• 可达对象的定义
  • 可以访问到的对象就是可达对象（引用，作用域链）
  • 可达的标准就是从根上出发能否被找到
  • js的根可以理解为全局对象

GC算法

GC算法并不是一种，而是有多种算法工作，保证垃圾的有效回收，这些回收算法各有优缺点

引用计数算法

通过设置引用数，判断当前引用数是否为0
当引用关系改变时，其引用计数器发生改变，一旦计数器为0，说明该对象没有被，则立即回收

优缺点

1. 发现垃圾立即回收，效率高
2. 最大限度减少程序暂停，（有效回收垃圾，保证空间足够）
3. 没有办法回收循环引用对象
4. 时间开销大

由于当对象引用计数为0时才会被回收，因此如果两个对象相互引用，则两者都不能被回收

标记清除算法

分标记和清除两个阶段，首先便利所有对象找到活动对象并标记，其次再便利所有对象清除没有标记的对象

优缺点

1.解决循环引用的问题
2.可能会产生碎片化的空间

由于非活动对象在内存中可能分散在各处，因此回收空间后可能会产生碎片化空间

标记整理算法

其前期逻辑与标记清除类似，再回收空间前，会将活动对象和非活动对象在内存中重新排序，将活动对象放入连续内存中，再清除非活动对象，这样就可以保证内存不会产生过多碎片。