常见GC算法

1. 介绍

GC（Garbage Collection）就是垃圾回收机制的简写

1.1 GC算法

• GC是一种机制，垃圾回收器会完成具体的工作
• 工作的内容就是查找垃圾释放空间、回收空间
• 算法就是工作时查找和回收所遵循的规则

JavaScript中的垃圾：

• JavaScript中内存管理时自动的

• 对象不再被引用时是垃圾

• 对象不能从根上访问到时是垃圾

1.2 例如：

• 程序中不再需要使用的对象

  function fn() {
    name = 'lg';
    console.log(`${name} is a coder`);
  }
  fn();
  

• 程序中不能再访问到的对象

  function fn() {
    const name = 'lg';
    console.log(`${name} is a coder`);
  }
  fn();
  

2. 引用计数算法

原理：通过一个引用计数器维护当前对象的引用数，然后判断该对象的引用值是否为0，如果为0，GC会对将所在的对象空间进行回收释放再使用

3. 标记清除算法

核心思想：分标记和清除两个阶段完成
1. 遍历所有对象将当前可达活动对象进行标记
/*
  可达对象：
    可以访问到的对象就是可达对象
    可达的标准就是从根出发是否能够被找到
    JavaScript中的根就可以理解为全局变量对象
*/
2. 遍历所有对象清除没有标记对象
3. 回收相应的空间

4. 标记整理算法

原理：

1. 标记整理可以看作是标记清除的增强
2. 标记阶段的操作和标记清除一致
3. 清除阶段会先执行整理，移动对象位置，让地址上产生连续

5. 总结