了解的gc算法有哪些？

题目序号：（820、5330、6615、982、5526、5430、167）

题目来源：高德、金山、北京合链 、腾讯、地平线、小米

频次：6

答案1：（peace）+

常见的垃圾回收算法有以下几种：

• 引用计数：对每个对象维护一个引用计数，当引用该对象的对象被销毁时，引用计数减1，当引用计数器为0时回收该对象。
  优点：对象可以很快的被回收，不会出现内存耗尽或达到某个阀值时才回收。
  缺点：不能很好的处理循环引用，而且实时维护引用计数，有也一定的代价。
  代表语言：Python、PHP
• 标记-清除：从根变量开始遍历所有引用的对象，引用的对象标记为"被引用"，没有被标记的进行回收。
  优点：解决了引用计数的缺点。
  缺点：需要STW，即要暂时停掉程序运行。
  代表语言：Golang(其采用三色标记法)
• 分代收集：按照对象生命周期长短划分不同的代空间，生命周期长的放入老年代，而短的放入新生代，不同代有不能的回收算法和回收频率。
  优点：回收性能好
  缺点：算法复杂
  代表语言： JAVA

三色标记法
1)初始状态下所有对象都是白色的。
2)从根节点开始遍历所有对象，把遍历到的对象变成灰色对象
3)遍历灰色对象，将灰色对象引用的对象也变成灰色，然后将遍历过的灰色对象变成黑色对象。
4)循环步骤3，直到灰色对象全部变黑色。
5)回收所有白色对象（垃圾）。