1.标记-清除算法
该算法分为两个阶段即标记阶段和清除阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。
该算法的不足之处:①效率问题,标记和清除两个过程的的算法效率都不高。②空间问题,标记和清除之后会产生大量不连续的的内存碎片,空间内存碎片太多可能会导致以后程序在运行时需要分配较大的对象时,无法找到足够连续的内存空间而提前触发另一次垃圾回收操作。
2.复制算法
复制算法的出现是为了解决效率问题,其思想是:将可用内存分为按容量划分为相等大小的块,每次只使用其中一块。当这一块内存用完时,就将还存活的其他对象复制到另一块内存里,然后再把使用过的内存清理掉。这样每次都会回收连续的整个半块内存。
缺点:该算法在对象存活率较高时就要进行较多的复制操作导致效率变低。
3.标记整理算法
该算法的过程和标记-清理的算法差不多,先对可回收的对象进行标记,后续步骤不是直接清理可回收对象,而是让所有存活对象前移。
4.分代回收算法
根据对象存活周期的不同将内存划分为几块,然后根据各个周期的特点进行最适当的回收算法