垃圾收集算法

引用计数算法：

给对象添加一个引用计数器，每当有一个对象引用他时，引用值就加1；当引用失败时，引用值就减1；任何时刻计数器为0的对象就是不可能在被使用的对象

可达性分析算法：

通过一系列成为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连（用图论的话就是从GC Roots到这个对象不可达），则证明此对象是不可用的

标记-清除算法：

算法分为“标记”和“清除”两个阶段，首先标记初所有需要回收的对象，在标记完成后统一回收所有被标记的对象

复制算法：

将可用内存容量划分为大小相等的两块，每次只使用其中的一块，当这一块的内存使用完了，将还存活着的对象复制到另外一块上面，然后把已经使用过的内存空间一次清理掉。

标记-整理算法：

首先标记所有需要回收的对象，然后将多有存活的对象向一端移动，然后直接清理掉端边界以外的内存。

分代收集算法：

根据对象存活周期把java堆分为新生代和老年代，根据每个年代的特点采取适当的算法，新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，就采用复制算法，而老年代中对象存活率高，采用标记-清除或者标记-整理算法进行回收