1.引用计数法
在给每个对象赋值的时候,增加一个标记,按照标记清除
缺点:循环引用的对象,无法清除
2.复制算法
把内存平均分成两部分,每次只会使用其中的一部分,当这块内存满时,就会将存活的对象放入另一块内存,将另一块内存全部清理,依次循环
缺点:浪费内存空间,永远有一块内存都是空的(to区)
优点:不存在内存碎片
3.标记清除
对每个对象存储一个标记位,记录对象的存活状态,对死亡的对象进行清除
缺点:扫描两次浪费时间,会存在内存碎片
优点:不需要额外的内存空间
4.标记整理
第一阶段跟标记算法一样,对每个对象存储一个标记位,记录对象的存活状态,不同的是第二个阶段,不会直接清除掉死亡的对象,而是将存活的对象整理一下,放入另一块空间,再将剩下的对象全部清除
缺点:整理需要再一次消耗资源,浪费时间
优点:不会产生内存碎片
没有最好的算法,只有最合适的算法,因此GC又被称为分代收集算法。
年轻代:存活率低,一般使用复制算法
老年代:区域大,存活率高,一般使用标记清除+标记整理混合使用