一、判断对象是否存活
1.引用计数算法:给对象添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0,说明对象不可能再被使用。
2.可达性分析算法:通过一系列称为“GC Roots”的对象为起始点,从起始点开始向下搜索,当一个对象没有与起始点有任何方式的相连时,说明这个对象不可用。
二、判断何时垃圾回收
三、垃圾回收算法
1.标记-清除算法:先标记出所有需要回收的对象,然后标记完后统一回收所有被标记的对象。
2.复制算法:
(1)将内存分为一块较大的Eden空间和两块较小的Survivor空间
(2)标记并将Eden和Survivor1中存活的对象一次性复制到Survivor2中
(3)清理Eden和Survivor1空间
(4)如果Survivor2空间不够,依赖老年代进行分配空间
3.标记-整理算法:让所有存活的对象都向一边移动,然后直接清理掉边界以外的内存。
四、垃圾回收器
垃圾收集器的参数信息详见书本3.5.9