一、在垃圾收集器对堆进行回收前，首先需要判断对象是否“存活”，对已经“死去”的对象进行回收

判断对象是否存活：引用计数法和可达性分析法

引用计数法：给对象添加一个引用计数器，每当有地方引用它时，计数器加1；当引用失效时减1，任何时候计数器为0则表示没有引用。

可达性分析法：通过称为“GC Roots”的对象作为起始点，从这些节点往下搜索，当一个对象无法连接到“GC Roots”说明此对象是可回收的。

二、垃圾收集算法：

1标记清除算法【不足：标记和清除的效率都不高；标记清除后会产生大量不连续的内存碎片】

2复制算法【为了解决效率问题。将内存分为大小相等的两块，每次使用其中一块，满了，把第一块中存活的对象复制到另一块上，然后把使用过的内存一次清理掉。不足：内存缩小为原来的一半】ps：现在的商业虚拟机都采用这种算法回收新生代，只是未按1:1来分割，熟悉的Eden和survivor就是这种算法。

3.标记整理算法【复制算法在对象存活率较高的时候就会进行更多的复制操作效率会变低所以不适用于老年代，标记整理是指把存活的对象向一端移动，然后直接清除端边界以外的内存】

4.分代收集算法【本质是标记清除算法、复制算法、标记整理算法的联合，把内存分为新生代和老年代，然后在新生代用复制算法，在老年代用标记清除或标记整理】

三、内存分配与回收策略

1对象优先分配在eden区

2大对象直接进入老年代

3长期存活的对象将进入老年代【虚拟机给每个对象定义了一个年龄计数器，每经历过一次minor GC年龄就增加1岁，超过一定程度移动到老年代】

4.动态对象年龄判定【虚拟机并不是永远要求对象的年龄必须达到一定的程度才能晋升老年代，如果survivor空间中相同年龄的所有对象大小之和大于survivor空间的一半，则把大于等于该年龄的对象移动到老年代】

5.空间分配担保【在发生minor GC之前，虚拟机会检查老年代最大可用的连续空间是否大于新生代所有对象总空间，如果大于那么可以确保minor GC是安全的；如果不大于，则判断是否允许担保失败，如果允许，检查老年代最大可用连续空间是否大于历次晋升到老年代对象的平均大小，如果大于则进行minor GC，如果小于或者不允许担保失败，则进行一次Full GC】