一、通过可达性分析算法来判断对象是否还活着,这个算法的基本思路就是通过一系列的被称为“GC ROOT”的对象作为起始点,从这些节点往下开始搜素,搜索所走过的路径称为引用链,当一个对象到GC Roots没有任何引用链相连接(用画图来说,就是从GC Roots到这个对象不可达)时,则证明此对象是不可用的,因此就会被判定为可回收的对象(在java语言中,可作为GC Roots的对象包括下面几种,1、虚拟机栈中的引用的对象;2、方法区中类静态属性引用的对象;3、方法区中常量的引用的对象;4、本地方法栈引用的对象)。
二、垃圾收集算法
1、标记-清除方法;效率低,容易产生碎片导致再分配大的对象不够,导致再次发生垃圾回收动作。
2、复制算法:内存分2块,每次用一块,当这一块块用完时,就将还存活的对象复制到另外一块上去,对已经使用过的内存空间进行清理。(内存分配一个大的Eden区,2个小的survivor区)主要针对新生代收集。
3、标记-清理算法:所有存活的对象向一端移动,然后直接清理掉边界以外的内存。
4、分代收集算法:对象存活周期特点,将内存分为几块,一般java分为新生代和老年代,可以根据各个年代采用不同的算法来进行处理,新生代死亡率高使用复制算法,老年代存活率高使用标记-清理/整理算法。