标记-清除算法:
这是最基础的,就是之前所讲的两次标记,首先标记出所有 需要回收的对象,然后进行统一清除,
这有两缺点:一是效率低,标记和清除(开启低优先级进行回收)都是低效率的。第二是空间问题,标记清除会产生大量的内存碎片。
复制算法:
可以将内存分为大小相等的两块,每次只使用一块,当一快内存使用完之后,将存活的对象移到另一块,
然后将使用过的一块用垃圾回收器将其回收掉。
这种方式运行简单,效率高。缺点是缩小了内存的实际使用大小。
比如使用20M的内存,每次都只能使用10M。
并且在对象存活 较多的情况下,就要执行较多的复制操作,效率将会降低。
标记-整理算法:
标记过程仍然与标记-清除算法一样,对象的整理的时候把所有的对象都网一端移动,然后 直接清理掉端边界以外的内存
分代收集算法:
现代商业的虚拟机大多使用分代收集算法,它根据对象的存活周期的不同将内存分为不同的几块,
一般都是把java堆分为新生代和老年代,在新生代中每次垃圾回收的时候都发现有大批对象死去,
只有少量存活,然后在再选择复制的算法,这样就只需要付出少量对象存活的成本来复制就可以完成收集,
而老年代中因为对象存活率高,没有额外空间对它进行分配担保,必须使用标记-清理算法来回收