JVM 常见垃圾回收算法简介
详细介绍了Java的JVM中常见三种垃圾收集算法:标记清除算法、复制算法、标记整理算法、分代分区收集算法。
Java的垃圾收集算法没有采用引用计数法来确定垃圾,而是基于可达性垃圾分析算法,由此产生了几种常见的垃圾收集算法。基本主要有标记-清除算法、复制算法、标记-整理算法等,另外还有分代、分区等综合多种算法的算法。
1 基本算法
1.1 标记-清除算法(Mark-Sweep)
1.1.1 原理
标记-清除算法是最基础的收集算法,是现代垃圾回收算法的思想基础。它分为两个阶段:标记阶段和清除阶段。在标记阶段,首先通过根节点,标记所有从根节点开始的可达对象。因此,未被标记的对象就是未被引用的垃圾对象。然后,在清除阶段,清除所有未被标记的对象。
1.1.2 优缺点
优点:
- 标记清除算法解决了引用计数算法中的循环引用的问题(该算法基于可达性分析算法),没有从root节点引用的对象都会被回收。
- 该算法比较简单,后续的很多算法都是基于此算法改进