1,标记-清除算法算法
概念:首先标记出全部须要回收的对象,在标记完成后统一回收全部标记的对象。 特色: 1)效率问题:标记和清除的效率都不高。 2)空间问题:标记清除以后会产生大量不连续的内存碎片,碎片太多可能会致使之后须要分配较大的对象时,因没法找到足够大的连续内存而不得不提早触发另外一次垃圾收集的动做。
2,复制算法安全
概念:将可用的内存分为(容量)大小相等的两块,每次只使用其中的一块。当这一块的内存用完后,就将还存活的对象复制到另外一块上面,而后再把已使用过的内存块一次性清理掉。 特色: 1)效率:实现简单,运行效率高 2)空间问题:将内存的大小缩小为原来的一半 应用:新生代的回收 提醒: 1)新生代中大部分的对象时“朝生夕死”的,全部并不须要安装1:1的比例来划份内存空间。 2)虚拟机将新生代内存分为一块较大的Eden空间和两块较小的Survivor空间(Survivor to和Survivor from),每次使用Eden空间和其中一块Survivor空间。 过程: 1)每次建立对象时,首先会在Eden中分配,若Eden已满,则在Survior from中分配,若是Eden和Survior from都没法容纳这个对象,则JVM会进行一次GC; 2)GC时,将Eden和Survivor from中还存活的对象一次性地复制到另一块Survivor to空间上,最后清理掉Eden和Survivor form空间; 3)当Survivor to空间不够用时,须要依赖老年代进行分配担保。 例如:HotSpot虚拟机默认Eden和两个Survivor的大小比例是8:1:1,也就是每次新生代中可用内存的空间为整个新生代容量的90%,只有10%的内存会被浪费掉。 内存分配担保机制: 在新生代GC(Minor GC)前,虚拟机会先检查老年代中可用的最大连续空间是否大于新生代全部对象的总空间 1)若是知足条件,那么新生代GC就能够确保是安全的 2)若是不知足条件,则虚拟机会查看HandlePromotionFailure设置是否容许担保失败。 若是容许担保失败,那么会继续检查老年代中可用的最大连续空间是否大于历次晋升到老年代的对象的平均大小, 若是大于,将会进行一次新生代GC,尽管此次新生代GC是有风险的 若是小于,那么这时不会进行新生代GC,而是改成进行一次老年代GC(Full GC) 若是不容许担保失败,那么这时不会进行新生代GC,而是改成进行一次老年代GC(Full GC)
3,标记-整理算法code
概念:概念:首先标记出全部须要回收的对象,在标记完成后让全部存活的对象都向一端移动,而后直接清理掉没有存活对象的另外一端。
4,分代收集算法orm
Java堆分为新生代和老年代,在新生代中采用 复制算法 回收,在老年代中使用 标记-清理 或 标记-整理 算法来回收