1.标记-清除算法
回收前,将可回收的进行标记,然后回收。
不足:标记清除后可能产生大量的不连续的碎片,碎片太多,导致以后程序中需要更大的内存空间,而无法找到连续内存,而不得不提前触发另一次垃圾收集。
2.复制算法
将内存容量分为大小相等的两块,每次只用一块a,当这一块a容量满了的时候,就将其还存活的对象复制到另一块b上去,并进行一次垃圾清除,这样a就为空,这种算法现在主要用于回收新生代内存空间,将内存划分为较大的Eden区域和两块较小的survivor区域,每次使用Eden和其中一块Survivor区域,将这两块区域中还存活的对象,一次性全复制到另一块Survivor区域。
3.标记-整理算法(主要针对老年代)
先标记,然后让存活的对象移向一边,然后进行清理边界以外的内存。
4.分代收集算法
在java中将堆内存分为新生代和老年代,新生代因为每次垃圾收集有大批对象死亡,只有少量存活,就用复制算法,老年代“标记-清除”/“标记-整理”