JVM 三色标记算法，原来是这么回事！

最近和一个朋友聊天，他问了我 JVM 的三色标记算法。我脑袋一愣发现竟然完全不知道！于是我带着疑问去网上看了几天的资料，终于搞清楚啥是三色标记算法，它是用来干嘛的，以及它和 CMS 回收器和 G1 回收器的关系了。今天，就让树哥带着大家一起盘一盘它！

文章思维导图

根可达算法

我们要进行垃圾回收，就需要弄明白哪些对象是需要回收的，哪些对象是不需要回收的。针对这个问题，其实业界已经有几种常见的解决方法了。

第一种是计数法，就是每个对象都有一个计数器，被引用了加一，移除引用减一。但这种方法比较麻烦，而且也会有循环依赖的问题，因此并不被广泛使用。第二种是根可达算法，即以 GCRoots 为基础去扫描整个引用链，从而找到所有的可达对象，那剩下的其他对象就是不可达的垃圾对象了。

现在被广泛使用的是第二种算法，即根可达算法。

那怎么去实现根可达算法呢？

最简单的一种实现方案是：从　GCRoots 节点开始，使用「标记 - 清除」算法去实现。

这种实现方案分为两个阶段，分别是：标记阶段、清除阶段。在标记阶段，它从 GCRoots 节点开始扫描整个引用链，找到所有可达的对象。在清除阶段，扫描整个引用链的不可达对象，然后将垃圾对象清除掉。整个算法实现过程如下图所示。