垃圾回收算法(如何回收)
标记清除法: 最基础的收集算法
- 标记:标记出所有需要回收的对象
- 清除:在标记完成后统一回收所有被标记的对象
缺点:
标记和清除的效率都不高
标记清楚后会产生大量的不连续的内存碎片,这会导致为大内存的对象分配空间时,无法找到足够的连续空间,从而提前触发另一次的垃圾回收
复制算法: 解决标记清除的效率问题
- 将可用内存划分大小相等的两块,每次只使用其中的一块
- 当使用的这块区域需要垃圾回收时,就将此区域存活的对象复制到另一块还没有用的内存上
- 最后一次性全部清除使用过的内存区域
优点:每次对半个内存区域进行内存回收,对其他对象进行内存分配时不需要考虑内存分配等复杂问题
缺点:新生代中大部分对象都是朝生夕死的,所以1:1来划分效率不高
新生代复制算法:(优化)
将内存空间按照8:1:1进行划分
Eden:Survivor From:Survivor To = 8:1:1
算法思想:
- 因为对象会优先在Eden区,当Eden区满时,会触发第一次GC,此时将还存活的对象复制到Survivor From区
- 再次为对象分配空间,这时当Eden区满了之后,会开始扫描Eden区和Survivor From区,将还存活的对象复制到Survivor To区
- 再次分配内存空间,这时当Eden区满了再一次触发GC后,会开始扫描有对象存在的Eden区和Survivor To区,将存货对象复制到Survivor From区
这样的过程会使得部分对象在To区和From区中循环往复的移动,当交换15次后还是存活就将其存入老年代,这也解决了Survivor区不够用的问题
标记整理算法(老年代):
复制收集算法在对象存活率较高时会进行较多的复制操作,效率会变低。针对老年代的特征,提出标记整理算法
算法思想:
- 与标记清除类似,但是不同的是,在标记完后将所有存活的对象向一端移动
- 最后清除初存活区以外的内存
分代收集算法:
当前JVM采用的是分代收集算法,就是根据对象存活周期的不同将内存划分为几块
将Java堆分为新生代和老年代,新生代对象朝生夕死,只有少量存活,采用复制算法,老年代采用标记清除或标记整理算法
Minor GC及Full GC(Major GC)
- Minor GC:新生代GC,指的是发生在新生代的垃圾收集,
特点:一般Java对象都具有朝生夕死的特点,所以Minor GC非常频繁,一般回收速度也比较快 - Full GC:老年代GC,发生在老年代的垃圾收集,Major GC一般速度较慢