标记清除算法
分标记-清除两个阶段,首先标记出所有需要回收的对象,然后批量回收对象。
这种算法有两个不足点:
1>效率
标记和清除的过程效率不高
2>空间
回收后产生大量不连续的内存碎片,在分配比较大的对象时,可能会导致内存不足,而不得不提前执行一次GC操作
复制算法
将内存按照容量划分成两个大小相同的块,每次只使用其中一块,当其中一块用完了,就将还存活着的对象赋值到另外一块上,然后再把已经使用过的内存空间一次清理掉。
1>优点
回收后的内存规整
2>缺点
内存缩小一半,复制算法在对象存活率较高的情况下,效率低
总结:一半用于新生代的回收
标记整理算法
过程同标记清除,但是不是直接清除,是在标记后,存活的内存往一端移动,然后清理掉端意外的内存
分代收集
现代商业虚拟机都采用这种算法,按照对象不同的存活周期将内存划分成几块。一般都是分成新生代和老生代,每次GC时发现大量对象死去只有少量存活,就用复制算法;而在老生代,对象存活率高,没有额外空间对他进行分配担保,就必须用标记清理,或者标记整理算法回收