一、标记清除
标记清除的主要思想是先建立各个对象的关联，然后从根节点出发，使用广度优先搜索依次标记所有对象，那些不能被标记的对象就应该作为垃圾回收。
这种方式的主要缺点就是如果某些对象被清理后，内存是不连续的，那么就算内存占用率不高，例如只有50%，但是由于内存空隙太多，后来的大对象甚至无法存储到内存之中。
对于这种垃圾回收方式的缺点，一般的处理方式都是在垃圾回收后进行整理操作，这种方法也叫标记整理，整理的过程就是将不连续的内存向一端复制，使不连续的内存连续起来。
二、引用计数
引用计数的主要思想是为内存中的每个对象保持一个计数器，如果一个对象的引用次数为0，那么这样的对象就可以作为垃圾回收了。例如：A、B都是Obj对象的引用，那么Obj的引用计数为2，如果某函数调用返回后，A的生命周期结束，那么Obj的引用计数就为1，如果Obj的引用次数变为0，那么它就可以回收了。
这种方式的缺点就是如果两个对象互相引用，就无法回收这两个对象了，即使以后再也不会使用这两个对象，他们也会占用内存。
原文：http://www.cnblogs.com/shytong/p/4999213.html