1.概述
jvm中,程序计数器,虚拟机栈,本地方法栈都是线程私有的,跟线程的生命周期一样,栈桢(栈中的对象)随着方法的进入和退出做入栈和出栈操作,实现了自动的内存清理,因此,我们的内存垃圾回收主要集中在java堆和方法去中,随着程序的运行,这部分内存的分配和使用都是动态增加的。
2.对象存活判断
判断对象存活一般有2种方式:
引用计数:每个对象都有一个引用计数器的属性,新增一个引用时,计数器加1,释放时,计数器减1,此方法虽然简单,但是无法解决循环依赖的问题。
可达性分析:从GC roots开始向下搜索,搜索所走过的路径称为引用链,当一个对象GC roots没有任何引用链相连时,则证明此对象不可用,即为不可达对象。
3.垃圾回收算法
1.标记-清除算法
算法分为标记和清除两个步骤,首先标记出所有需要回收的对象,在标记完成后统一回收被标记的对象。之所以说这个是最基础的回收算法,是因为后续的手机算法都是基于这种思路进行优化而得到的。他主要有2个缺点,一个是效率问题,标记和清除的效率不高,一个是空间问题,标记清除之后会产生大量的空间碎片,当程序在运行过程中,需要创建大对象时,由于找不到足够的连续空间,不得不提前进行一次垃圾回收动作。收集如图所示:
2.复制算法
复制算法也是基于标记清除法,他将可用内存分成两个大小相等的内存,每次只使用其他的一个内存,当内存用完时,将可用的内存复制到另外一个区域使用,然后再将已经使用过的内存空间全部清理掉。这种算法的缺点是将内存一分为二,降低了内存的利用率,持续复制长生存期的对象导致效率降低,优点是实现简单,运行高效。回收入下图:
3.标记-整理算法
标记-整理算法的标记过程和标记-清除算法一样,但后续操作不是对不可回收的对象直接进行清理,而是让所有的存活的对象都向一端移动 ,然后直接情况掉边界以外的内存,这种算法客服了复制低效的问题的同时也解决了内存碎片化的问题。回收入图所示:
4.分代收集算法
GC分代的基础假设:绝大部分对象的生命周期都非常短暂,存活时间短。
分代收集算法是一种划分策略,把java堆分为新生代和老年代,这样就可以根据各个年代的特点采用合适的回收算法。在新生代,每次都是大部分对象死去,只有少量存活,那就适合使用标记-复制算法,而老年代中因为对象存活率高,没有额外空间对他进行分配,就必须使用标记-整理算法或者标记清除算法来回收。