颜色标记法

垃圾回收机制涵盖多种实现方式，如标记-清除、标记-复制以及标记-整理等。在此基础上，可引入分代策略，将内存划分为新生代与老年代，并针对不同代别采用差异化的回收方式，从而提升整体的内存分配与释放效率。无论采用何种具体方案，标记阶段始终是不可或缺的关键步骤。垃圾回收器的基本操作流程通常包括以下步骤：

1. 确定哪些对象处于活动状态，哪些对象属于可被回收的垃圾
2. 执行相应的清理操作（如清除、复制或整理），若在过程中涉及对象位置的调整（如复制或整理），则还需同步更新相关引用信息

三色标记法

基础算法
为识别存活对象，依据可达性分析原则，从GC Roots出发实施遍历访问，所有可到达的对象均被判定为存活对象。在对象图的遍历过程中，依据“是否已被访问”这一标准，将所遇到的对象划分为以下三种状态：

• 白色：尚未进行过访问
• 黑色：当前对象已被访问，并且其所引用的其他对象也全部完成访问
• 灰色：当前对象已被访问，但其所引用的其他对象尚未全部完成访问。当所有引用均被处理后，该对象将转变为黑色

假设有三个集合（分别代表当前对象的状态）：白色集合、灰色集合和黑色集合。其遍历过程如下：

1、初始状态下，所有对象均位于【白色集合

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/image