四种垃圾回收算法：标记清除算法、标记复制算法、标记整理算法、分代收集算法。
标记清除算法
将需要被回收的对象进行标记，然后回收，缺点是会有很多内存碎片。
标记复制算法
将内存分成两部分，其中一块内存空着。将回收后存活的对象复制到另外一块上，然后将原来那块清空。这样可以避免了标记清除算法的内存碎片问题，但是太浪费空间。
标记整理算法
将需要被回收的对象进行标记，然后回收，再将剩余存活的对象进行整理，这样避免了内存碎片的问题。
分代收集算法
根据生命周期长短，分成年轻代、老年代、永久代，再根据各自的特点选用不同的算法。
来源：oschina
链接：https://my.oschina.net/Oaki/blog/3171046