标记清除法
- 第一步:利用可达性去遍历内存,把存活对象和垃圾对象进行标记;
- 第二步:在遍历一遍,将所有标记的对象回收掉;
特点
效率不行,标记和清除的效率都不高;标记和清除后会产生大量的不连续的空间分片,可能会导致之后程序运行的时候需分配大对象却找不到连续分片而不不得不触发一次GC。
标记整理法
- 第一步:利用可达性去遍历内存,把存活对象和垃圾对象进行标记;
- 第二步:将所有的存活对象向一段移动,将端边界以外的对象都回收掉;
特点
适用于存活对象多,垃圾少的情况;需要整理的过程,无空间碎片产生。
复制算法
- 第一步:将内存按照容量大小分为大小相等的两块;
- 第二步:每次只使用一块,当一块使用完了,就将还存活的对象移到另一块上,然后再把使用过得内存空间移除;
特点
不会产生空间碎片,内存使用率极低。
分代收集算法
- 第一步:根据内存对象的存活周期不同,将内存划分为几块;
- 第二步:JAVA虚拟机一般将内存分为新生代和老生代,在新生代中,有大量对象死去和少量对象存活,所以采用复制算法;
- 老生代中因为对象的存活率极高,没有额外的空间对他他们分配担保,所以采用标记清理或者标记整理算法进行回收;