<JAVA>虚拟机的垃圾标记及清理算法

汇总一下，总结如下：

判断一个对象是活还是死的算法大概分为两种：

1. 引用计数方法

引用计数方法比较简单，对于每一个对象，有一个引用，就将计数器加1，取消一次引用，就将引用计数减1，如果一个对象的计数器是0，则该对象没有被引用，则可以清理掉。

但是这种算法，有一个缺点，就是对循环引用没有办法处理，也就是如果两个对象相互引用，则这两个对象永远都不会被清除。

2. 根搜索算法

跟搜索算法，可以解决对象相互引用的问题，也是现在广泛采用的标记对象死活的算法，它是以一系列的GC Roots对象作为起始点，从这些节点向下所有，搜索过的路径称为引用链，当一个对象GC Roots没有任何引用链相连时，则表示改对象可以被清除了。

对象清理的算法主要分为两大类，4个主要的算法：

一类是标记清理的算法：包括“标记-清除算法”和“标记-整理算法”

一类是复制的算法：包括“复制算法”和“分代收集算法”

第一类算法，不做详细介绍，比较简单，感兴趣的读者可以自行搜索查阅，这类算法的缺点是容易产生内存碎片。

第二类算反，是目前主流的算法，“分代收集算法”也是目前许多主流的java虚拟机采用的算法，主要是将堆区分成新生代和老年代，在垃圾回收是会将新生代存活下来的对象复制到老年代，然后将整个新生代清理掉。