GC两种较常用的垃圾标记算法：
引用计数器：
每一个对象都有一个私有的引用计数器，当被其它存活对象引用时，引用计数器的值加1，不再引用-1，如果值为0标记为垃圾对象
弊端：互相引用会造成无法释放掉，极可能引发内存泄漏
根搜索算法：
以根对象集合作为起始点。按照从上到下的方式搜索被根对象集合所链接的目标对象是否可达，如果目标对象不可达，就意味着该对象死亡
根对象集合包含：
Java栈中的对象引用、本地方法栈中的对象引用、运行时常量池中的对象引用、方法区中类静态属性的对象引用、与一个类对应的唯一数据类型的Class对象
原文：http://www.cnblogs.com/zou-yang/p/7365955.html