JVM-GC-标记-压缩算法

最新推荐文章于 2025-12-26 14:28:25 发布

原创最新推荐文章于 2025-12-26 14:28:25 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#jvm #java #开发语言

文章介绍了标记-清除算法的工作原理，包括从根对象集合开始的可达性分析，对存活对象的标记与整理，以及未被标记对象的清理。该算法能消除内存碎片，但在效率上低于其他算法，且移动对象时可能涉及引用地址的调整，存在Stop-The-World问题。

原理：
标记：搜集从根对象集合（可达性算法的内容点）开始遍历，在对象是被引用链所连接的就进行标记，即记录为可达的对象，记录在Header中
压缩：将标记为存活的对象进行整理，按内存的地址依次排序，未被标记的对象则被清理掉，在维护时，只需要持有内存的起始地址，通过指针碰撞进行对象的引用

**优点：**消除了内存碎片问题，在未对象分配内存时，只需要持有一个内存的起始地址即可；减少了内存空间的开销，对比复制算法。
缺点： 效率低于其他算法，需要进行碎片的整理；移动对象时，对象被其他对象引用，需要调整引用的地址；移动过程，还是会出现STW。