java垃圾收集器GC

   垃圾收集器在对堆进行回收前，需要知道对象是否已死。该如何知道呢？

对象已死？

1.引用计数法：

给对象中加一个引用计数器，有地方引用它则计数器的值加1，引用失效则减1.任何时刻计数器都为0的对象就认为是已死的。

存在问题：它很难解决对象之间的相互循环引用的问题。

 

2.可达性算法（引用链法）：

通过一系列称为”GC Roots”的对象作为起点。以这些节点作为根节点向下搜索，搜索过程中的路径成为“”引用链“”，当某个对象到”GC Roots”没有任何引用链相连（也就是GC Roots到这个对象不可达）时，就证明此对象是不可用的。【这些不可达的对象，也并非“非死不可”，它们暂时处于“缓刑”阶段，至少要经历两次标记过程，才会真正判为死刑。】

可作为GC Roots的对象包括：

 

细谈引用：（手写的，忽略字丑 (￣(工)￣)

 

垃圾回收算法:

1.标记-清除

首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。

缺点：1.效率不高   2.产生大量的内存碎片

2.复制算法

把内存分为大小相等的两块，每次只用其中的一块。当这一块的内存用完时，就将它上面存活的对象复制到另一块上，然后再把已使用过的内存空间一次清理掉。

缺点：内存减半。

3.标记-整理

它的过程和标记-清除一样，但它不是直接对可回收对象进行清除，而是让所有存活对象都向一端移动，然后直接清除掉端边界以外的内存。

4.分代收集算法

在新生代中，每次垃圾收集都有大量对象死去，只有少量存活，所以选复制算法。

老年代中，因为对象存活率高，没有额外空间对它进行分配，所以用标记-清除/整理算法。

 

 

垃圾回收器：