当成功区分出垃圾的对象和存活的对象后,下面就是要开始回收了,目前在JVM中的垃圾回收阶段的算法有三种:标记——复制算法、标记——清除算法、标记——压缩算法。
1.标记——复制算法
将可用内存按照容量分为大小相等的两块,每次只使用其中的一块,在垃圾回收时将存活的对象复制到未被使用的另一块内存中,之后清除刚才使用的内存块中的所有对象,完成垃圾回收,适用于新生代。
优点:
-
实现简单,保证内存空间的连续性,不会出现“内存碎片”的问题。
缺点:
-
需要两倍的内存空间,内存开销较大。
-
要更换对象的引用地址。
2.标记——清除算法(非移动式的)
这里的清除不是字面的清除空间,而是把需要清除的对象的地址保存在一个队列中,之后要添加新的对象时,则使用队列中的地址,从而覆盖掉垃圾对象,适用于老年代。
文章来源地址https://www.toymoban.com/news/detail-610361.html
优点:
-
容易理解。
缺点:
-
效率不高,队列需要记录各个垃圾对象的地址。
-
清理后内存不连续,回存在内存碎片。
3.标记——压缩算法(移动式的)
因为清除算法会存在垃圾碎片,压缩算法(也称为标记整理算法)就是在清除算法上做改进,先将所有的存活对象压缩到内存的一端,按顺序排放,之后,记录垃圾对象的空间,就相当于清理,适用于老年代。
文章来源:https://www.toymoban.com/news/detail-610361.html
优点:
-
消除了内存分散,内存减半的缺点。
缺点:
-
效率较低。
-
移动对象时,牵扯到要更换引用地址。
-
移动过程中,所有线程必须停止。
4.三种算法小结
5.分代收集
三种算法,没有一种算法可以替代其他的算法,它们都有自己的优缺点,所以诞生了分代收集的思想。年轻代垃圾对象较多,存活对象少,所以复制算法适用于年轻代,而标记清除和标记整理算法适用于老年代。
到了这里,关于垃圾回收回收阶段算法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!