1、标记-清除(Mark-Sweep)算法
标记-清除算法分为两个阶段：标记阶段、清除阶段。
在标记阶段，会标记出所有需要回收的对象，标记完成后，统一回收所有被标记的对象。
缺点：
(1)效率问题，标记和清除阶段效率都不高。
(2)空间问题，会产生大量的不连续的内存碎片，不利于分配较大的对象。
2、复制算法
复制算法将内存按容量划分为大小相等的两块，每次只使用其中一块。当前使用的这一半空间快用完的时候，将还存活的对象复制到另一半上面，过期的对象不会复制，直接被清除。这种方法效率比标记清除算法高，并且也不会出现内存碎片。
缺点：
空间利用率低，内存少了一半。
为解决这个问题，HotSpot虚拟机采用了更加合理的划分方式：
将内存分为较大的一块Eden空间，和两块较小的Survivor空间，比例为8:1:1。这种分配方式，只有10%的空间被浪费。
3、标记-整理算法
标记-整理算法一般用于老年代，它也分为两个过程，标记阶段将过期的内存进行标记，接下来的整理阶段，是将存活的内存向一端移动，然后清除端边界以外的内存。
缺点：
效率比较低，整理过程需要复制和移动，比较耗时。
4、分代收集算法
当前商业虚拟机都采用分代收集算法，根据对象存活周期的不同将内存划分为几块。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点，采用最合适的收集算法。
新生代：复制算法
老年代：标记-清除/标记-整理。
