最近看了一些大佬的博文,文中提到说:学习知识不能一味的死学滥学,在学之前要明白为什么要学这个知识,在实际的应用中怎么运用这个知识。我觉得说的很对,很多时候我学习确实是了解了这是什么原理,但是要说到实际中怎么应用确实比较难总结。但以后我也会尽量总结这个知识点有什么用。
看前总结:为什么要了解垃圾回收中清除算法的具体实现,那是因为在jvm有很多种不同的垃圾收集器,而每个垃圾收集器中运用的清除算法是不一定相同的,为此我们在具体的应用中配置jvm的参数时,要根据业务的需求来对垃圾收集器进行配置,而清除算法是考虑应用哪一种垃圾收集器的要点之一。我们要根据业务的需求选择适合的垃圾收集器。
在上次的博文中,我记录了常用的标记算法,今天刚好想总结一下垃圾的清除算法。注意:回收算法指的是jvm的回收器用的是什么方法回收,并不指具体的回收器。
标记——清除算法
定义:标记清除算法顾名思义,是指在虚拟机执行垃圾回收的过程中,先采用标记算法确定可回收对象,然后垃圾收集器根据标识清除相应的内容,给堆内存腾出相应的空间。
缺点:容易产生大量的内存碎片,可能无法满足大对象的内存分配,一旦导致无法分配对象,那就会导致jvm启动gc,一旦启动gc,我们的应用程序就会暂停,这就导致应用的响应速度变慢。
操作如图所示:
- 复制算法
定义:把内存空间分成两个维度,每次只使用其中一个空间。当开始gc的时,垃圾回收器会把相应的垃圾清除,剩下的存活对象按照顺序排列完成清理。
缺点:复制算法把有用的空间压缩了一半,因为每次只能使用一半的空间用作分配,剩下的用作gc后的分配。
操作如图所示:
- 标记——压缩算法
定义:标记压缩算法是标记清除的改进版本,当垃圾收集器把垃圾清除后,下一步还会对内存碎片进行整理,把存活对象统一的整理到一边。
缺点:虽然算法免去了内存碎片的出现和节省了空间,但这种算法需要频繁的移动对象,所以会造成gc效率的降低。
操作如图所示:
- 总结
标记—清除算法
复制算法
标记—压缩算法
速度
中等
最快
最慢
空间开销
少(堆积碎片)
通常需要两倍的空间
少
移动对象
否
是
是
由表格可知:
- 标记——清除算法由于速度效率不高且会产生内存碎片,在实际中也很少被垃圾收集器使用。
- 而复制算法由于它的效率较高,在经常发生GC的新生代区应用是个不错的选择,因为在新生代的存活对象一般不多,对于空间的需求不高,而且还可以通过对象提升把对象放入老年代。
- 而标记压缩算法则可以应用在GC不那么频繁的老年代,虽然效率较低,但由于GC的次数没有那么频繁、同时由于可以进行内存碎片的整理,也有利于老年代的大对象的存放。
- 没有绝对优秀的算法,只有最适合的算法,所以具体使用需要根据业务的需求而定。