1.引用计数算法：

给对象添加一个引用计数器，每当有地方引用它时计数器加1；当引用失效时计数器减1；任何时刻计数器为0就是对象不可能再被使用。

特点：实现简单，效率高，但是很难解决对象之间的相互循环引用问题。

2.可达性分析算法：

思路是通过一系列的称为“GC Roots”的对象作为起始点，从这些节点开始往下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象为不可用的。

如果此对象不可达，这时也不会回收，会被第一次标记后进行筛选，筛选的条件是此对象是否有必要执行finalize（）方法，当对象没有覆盖finalize（）方法或者方法已经被虚拟机调用过，虚拟机将这两种情况都视为“没有必要执行”。如果有必要执行finalize（）方法，对象进F-Queue队列，并由Finalizer线程触发，但不一定执行完。稍后GC将对队列中的对象进行第二次小规模的标记，如果对象变为可达，则被移出“即将回收”集合，否则回收。

可作为GC Roots的对象：虚拟机栈（栈帧中的本地变量表）中引用的对象、方法区中类静态属性引用的对象、方法区中常量引用的对象、本地方法栈中JNI（即一般说的Native方法）引用的对象。