JVM—垃圾回收算法
如何判断对象可以回收
回收算法:
1. 标记清除
进行垃圾回收时,先根据GC Roots找到可以需要清除的垃圾,并作标记,把内存检索完毕之后再将标记的垃圾内存清除.(这里的清除不一定就是删除,而是记录可回收内存的起始地址,内存大小等等信息,新的数据直接覆盖这一段内存即可.)
优点: 效率相对较高
缺点: 会造成空间碎片,回收后的空间连续(可能会导致总的可用空间大,但是由于碎片化的空间,却不能存储较大的数据)
2.标记整理
同标记清除算法类似,先标记,但是在清除垃圾内存的时候进行内存整理,将有用的数据内存集合在一起,使可用空间连续
优点: 空间连续
缺点: 回收效率低,由于需要整理内存,需要将引用地址等等都进行更改,导致效率低
3.复制算法
将内存空间分成了相等大小的两部分,From区,To区,内存使用时全都使用From区,To区空着;垃圾回收也是对From区进行回收,将From区中有用的数据全都复制到To区,再将From区与To区进行互换,From变成To,To变成From
优点:没有内存随便
缺点:占用了双倍的内存空间
JVM中三种回收算法,根据不同的情况都会使用到