1.标记-清除算法:
(1)原理:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象
(2)算法示意图:
(3)缺点:标记和清除这俩个效率不高,标记清除后会产生大量不连续的内存碎片,在对象分配很大内容的时候,
就找不到足够的连续内容,使的提前出发一次垃圾回收
2.复制算法:
(1)原理:将内存按容量分为大小相同的俩块,每次只使用其中的一块,当内存使用完后,将所有存活的对象复制
到另一块内存,然后将已使用的内容一次性清除
(2)算法示意图:
(3)缺点:将内存缩小为原来的一半(如果不需要浪费还需要额外的空间进行担保),对象存活率较高时需要进行较多
的复制
(4)使用场景:这种算法一般用于新生代对象的回收,一般将内存分为一块较大的Eden和俩块较小的Survivor,每次使用
Eden和一块Survivor,在内存回收时将这俩块存活的对象复制到另一块Survivor上,清理掉所有用过的内存,HotSpot
虚拟机的Eden和Survivor的分配比例为8:1,所以新生代占用的内存为90%,我们无法保证每次回收完存活的对象都是
10%,当Survivor不够用时,只能依赖其它内存(这里指老年代)进行分配
3.标记-整理算法:
(1)先对需要回收的对象进行标记,让所有存活的对象向一端移,然后直接清理掉边界以外的内存
(2)算法示意图:
(3)使用场景:适合老年代垃圾回收
4.分代收集算法:
(1)原理:将堆分为新生代和老年代,根据所分的代采用不同的收集算法
(2)新生代特点:每次收集都会有大批的对象死去,只有少量的存活,所以适合采用复制算法
(3)老年代特点:对象存活率高,没有额外的空间为其担保,标记-整理算法