java---垃圾收集算法

标记---清除算法（Mark-Sweep）

算法：首先标记出所有需要回收的对象，在标记完成后，统一回收。

标记的过程是判断对象生存还是死亡，算法为引用计数算法（不用）和可达性分析算法。

不足：（1）效率问题，标记和清除的效率都不高。

           （2）空间问题，标记清除之后，会产生大量不连续的内存碎片，导致以后程序运行中，需要分配大量对象时，无法找到足够的内存空间，而不得不提前触发一次GC；

标记---整理算法（Mark-Compact）

算法：首先标记出需要回收的对象，然后将存活对象都像一端移动，最后清理掉边界以外的内存。

复制算法

将内存划为大小相等的两块，每次都只使用其中的一块，当这块内存用完了，就把存活的对象一次性复制到另一块内存上，然后把已用过的内存空间清理掉。

优点：每次都是对整个半区进行回收，内存分配时无需考虑内存碎片等复杂情况。

缺点：每次只使用一半内存，浪费资源。

分代收集算法

（1）新生代采用复制算法，老年代采用标记---清除或标记---整理算法。

（2）新生代中的对象98%是朝生夕死的，并不需要1:1来划分内存空间，

而是按8:1:1划分内存，即Eden：From Survivor：To Survivor = 8:1:1

                                                                                                                                        -----摘自《深入理解Java虚拟机》