垃圾回收算法
标记-清除算法
最基础的垃圾回收算法‘标记-清除算法’,如同名字一样,算法分为‘标记’和‘清除’两个阶段;首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象,
缺点
1:效率不高
2:标记清除后会产生大量不连续的内存碎片,导致之后在程序运行过程中需要分配较大的对象时,无法找到连续的足够内存不得不提前触发垃圾回收动作。
复制算法
它将可用内存的容量划分为大小相等的两块,每次只使用其中的一块。当这一块内存用完了,就将还存活的对象复制到另一块上边,然后在把使用过的内存空间一次清理掉。
缺点:将内存缩小到原来的一半
1===================================
新生代的对象百分之98是朝夕生死的,所以不需要按照1:1的比例来划分内存空间,而是将内存分为一块较大的Eden区和两块较小的Survivor空间,每次使用Eden和其中一块Survivor。当回收时将Eden和Survivor中还存活的对象一次性复制到另一块Survivor。最后清理掉Eden和刚才用过的Survivor空间。HotSpot虚拟机默认的Eden和Survivor比例是8:1。当Sruvivor空间不足时,需要以来老年代进行分配担保。
标记-整理算法
根据老年代的特点,有人提出了另一种‘标记-整理’算法,标记过程仍然与‘标记-清除’算法一样,但是后续步骤中不是直接对可回收的对象进行清理,而是让所有存活的对象都向一端移动,然后直接清除到边界以外的内存
分代收集算法
根据对象的存活周期不同将内存划分为几块。一般把java分为新生代和老年代,根据各个年代的特点选择合适的收集算法。