标记清除算法
标记清除算法,是将垃圾回收分为2个阶段,分别是标记和清除
- 根据可达性分析算法得出的垃圾进行标记
- 对这些标记为可回收的内容进行垃圾回收
- 优点:标记和清除速度较快
- 缺点:碎片化较为严重,内存不连贯的
标记整理算法
优缺点同标记清除算法,解决了标记清除算法的碎片化的问题,同时,标记压缩算法多了一步,对象移动内存位置的步骤,其效率也有有一定的影响。老年代的垃圾回收器一般使用标记整理算法
复制算法
标记算法是将内存分成两块相等的区域,把标记的对象清除后,就会把存活的对象整理复制到另一块内存,一般年轻代的垃圾回收会采用复制算法
- 优点
- 在垃圾对象多的情况下,效率较高
- 清理后,内存无碎片
- 缺点
分配的2块内存空间,在同一个时刻,只能使用一半,内存使用率较低