垃圾回收机制怎么判断对象是否有用 从什么地方清理出去

引用计数器与标记清除算法
java垃圾回收算法之-引用计数器，这个算法其中一个优点便是，实时性，只要对象的引用计数器的值为0，则立刻回收。接下来介绍的标记清除算法，当对象的引用计数器的值为0时，不会立刻被回收的。
root对象
在标记清除算法中，会把如下对象称之为root对象
1.被栈中的变量(栈中存的是对象的引用)所引用的对象
2.被static变量引用的对象
可访问的对象
如果栈中有一个变量a引用了一个对象，那么该对象是可访问的，如果该对象中的某一个字段引用了另一个对象b，那么b也是可访问的。可访问的对象也称之为live对象
标记清除算法介绍


该算法有两个阶段。 
1. 标记阶段：找到所有可访问的对象，做个标记 
2. 清除阶段：遍历堆，把未被标记的对象回收


备注：
该算法一般应用于老年代,因为老年代的对象生命周期比较长。
标记阶段算法


伪代码类似如下：


for each root variable r
    mark (r);
sweep ();


为了能够区分对象是live的,可以为每个对象添加一个marked字段，该字段在对象创建的时候，默认值是false 
假设有一个对象p，p对象还间接的引用了其他对象，那么可以使用一个递归算法去进行标记，例如：


void mark(Object p)
    if (!p.marked)
        p.marked = true;
        for each Object q referenced by p
            mark (q);


这个mark方法只有当所有对象已经被mark后才会退出。
清除阶段算法


在这个阶段，需要去遍历堆中所有对象，并找出未被mark的对象，进行回收。与此同时，那些被mark过的对象的marked字段的值会被重新设置为false，以便下次的垃圾回收。 
伪代码如下：


void sweep ()
    for each Object p in the heap
        if (p.marked)
            p.marked = false
        else
            heap.release (p); 阅读更多