JVM 有哪些垃圾回收算法(回收机制)?
标记-清除算法
在Java虚拟机中,标记-清除算法是一种用于垃圾回收的算法。它分为两个阶段:标记阶段和清除阶段。
在标记阶段,垃圾收集器会遍历堆内存中的所有对象,标记所有存活的对象,即被引用的对象。这个过程通常从根对象开始,通过引用链遍历所有可达对象,并将它们标记为存活对象。
在清除阶段,垃圾收集器会遍历整个堆内存,清除所有未被标记的对象,即垃圾对象。
标记-清除算法的优点是简单、容易实现,适用于大型对象和长时间存活的对象。但是,它的缺点是会产生内存碎片问题,因为清除后的内存空间不连续,无法分配大型对象。此外,它还会导致应用程序暂停,因为在垃圾回收期间,应用程序必须等待垃圾回收完成,才能继续执行。
复制算法
在Java虚拟机中,复制算法是一种用于垃圾回收的算法。它将堆内存分为两个区域,每次只使用其中一个区域,称为“活动区域”,而另一个区域则称为“闲置区域”。当活动区域满时,垃圾收集器会将存活的对象复制到闲置区域,然后清空活动区域,以便下一次对象分配。
复制算法的优点是简单、高效,适用于大多数应用程序。由于每次只使用其中一个区域,因此不会产生内存碎片问题。此外,复制算法还可以与分代收集结合使用,将堆内存分为多个代,每个代使用不同的垃圾回收算法,以达到最优的性能。
但是,复制算法的缺点是需要两倍的内存空间,因为每个对象都需要复制到另一个区域。此外,由于复制算法每次只处理一半的对象,因此不适用于大型对象和长时间存活的对象。
标记-整理(压缩)算法
标记存活的对象,让所有存活的对象都向一端移动,然后直接清除掉端边界以外的内存。
优点:解决了标记-清理算法存在的内存碎片问题。
缺点:仍需要进行局部对象移动,一定程度上降低了效率。
分代算法
根据对象存活周期的不同将内存划分为几块,一般是新生代和老年代,新生代基本采用复制算法,老年代采用标记整理算法。当前商业虚拟机都采用分代收集的垃圾收集算法