如何判断那些内存需要回收（GC）

一、通过可达性分析算法来判断对象是否还活着，这个算法的基本思路就是通过一系列的被称为“GC ROOT”的对象作为起始点，从这些节点往下开始搜素，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连接（用画图来说，就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的，因此就会被判定为可回收的对象（在java语言中，可作为GC Roots的对象包括下面几种，1、虚拟机栈中的引用的对象；2、方法区中类静态属性引用的对象；3、方法区中常量的引用的对象；4、本地方法栈引用的对象）。

二、垃圾收集算法

1、标记-清除方法；效率低，容易产生碎片导致再分配大的对象不够，导致再次发生垃圾回收动作。

2、复制算法：内存分2块，每次用一块，当这一块块用完时，就将还存活的对象复制到另外一块上去，对已经使用过的内存空间进行清理。(内存分配一个大的Eden区，2个小的survivor区)主要针对新生代收集。

3、标记-清理算法：所有存活的对象向一端移动，然后直接清理掉边界以外的内存。

4、分代收集算法：对象存活周期特点，将内存分为几块，一般java分为新生代和老年代，可以根据各个年代采用不同的算法来进行处理，新生代死亡率高使用复制算法，老年代存活率高使用标记-清理/整理算法。