一、判断对象是否存活——可达性分析算法
基本思想:通过一系列成为”GC Roots"的对象作为起始点,从这些节点开始向下搜索,搜索所走过的路径称为引用链(Reference Chain),当一个对象到GC Roots 没有任何引用相连则证明该对象是不可用的。在判断完无链之后,还需经历两次标记过程,才会真正回收,暂略。
二、垃圾收集算法
1、标记——清除算法
标记出所有需要回收的对象,标记完统一回收。缺点:标记,清除2个过程效率都不高,大量不连续的内存碎片。
2、复制算法
将内存划分为大小相同的2块,其中一块用完,将存活着的复制到另一块,然后把使用过的一块一次清理掉。优点:不用考虑碎片,实现简单,运行高效。缺点:空间浪费大。
当前商业虚拟机公司都采用此种算法来回收新生代。
改进:因为对象98%都是“朝生夕死”的,那么就不1:1了,而是分成一块较大的Eden,2块较小的Survivor空间,Eden:1块Survivor为8:1,这样空间利用为90%,还有10%用于每次回收时把剩余的移动复制。而如果10%不够复制活下来的,需要一来其它内存(老年代)进行分配担保。
缺点:对象存活率较高时就要进行较多的复制操作,效率将会变低。更关键的是,如果不想浪费50%的空间,就需要有额外的空间进行分配担保。所以在老年代一般不能直接选用这种算法。
3、标记——整理算法
根据老年代的特点,提出此算法,标记过程依然与“标记——清除“一样,但后续步骤不是直接对可回收对象进行清理,而是让所有存活的对象都向一端移动,然后直接清理掉端边界以外的内存。
4、分代收集算法
当前商业虚拟机的垃圾收集都采用”分代收集“算法,跟之前算法对比并没有新的思想,只是根据对象存活周期的不同将内存划分为几块。
一般把Java堆分为新生代和老年代,这样就可以根据各个年代的特点采用最适当的收集算法。在新生代中,每次垃圾收集时都发现大批对象死去,只有少量存活,就选用复制算法,只需付出少量对象复制成本就能完成收集。而老年代中因为对象存活率高、没有额外空间对它进行分配担保,就必须使用”标记——清理“或者”标记——整理“算法来进行回收。