学习笔记-垃圾收集算法

1.标记-清除算法

说明:它是最基础的收集算法,别的算法都是基于它的不足之处而进行改进得到的.

工作原理:其工作流程主要分为:标记,清除两部分,先标记出所有待回收的对象,然后在标记完成后统一删除,在GC的过程中会停止所有线程,避免在标记后对象状态发生改变
优点:
缺点:该算法存在两个致命缺陷,一是标记和删除效率并不高,在执行垃圾回收时会造成停顿,二是在清除之后会产生大量不连续的内存碎片,这样后导致之后分配大的对象时会出现内存不足而出发fullgc

2.复制算法

说明:为了解决标记-清除算法的效率问题而产生的算法.

工作原理:它将内存分成两部分当一块内存使用完毕,他会将还活着的对象复制到另一块内存中,并清除这块内存,
优点:这样使的每次都会对整个半区进行垃圾回收,并且不用考虑内存碎片等问题,实现简单,运行高效.
缺点:假如只是将内存平均分配两部分,会造成每次只能使用一半的内存,虽然单次清理时间减少,但是可能会造成垃圾回收的次数增加,并且当存活对象较多时,可能在短时间内触发多次垃圾回收操作 .
备注:在商业的虚拟机中实际上98%的新生代对象都是’朝生夕死’的,所以新生代内存不需要1:1分配,而是将较大的一块分配给Eden和两块较小的Survivor空间,每次执行回收时,将Eden和其中一块Survivor中存活的对象一次性复制到另一块Survivor中,然后清理Eden和使用过的Suervivor空间,HotSpot默认新生代内存分配比我8:1:1,这里需要注意的是Eden和两个Suervivor全是属于新生代内存.但是这里还有个问题,就是当执行垃圾回收后剩下的对象大小, 大于Suervivor的空间时怎么办?这里涉及到了内存担保,就是当Suervivor空间不足时会将对象直接放到老年代中,但是也正是因为如此,若当有大量的临时的大对象存在时,可能会频繁的fullgc.

3.标记-整理算法

说明:由于老年代中的对象存活率比较高,甚至是100%,所以复制算法并不适合老年代的垃圾收集,在这种背景下就提出了标记-整理算法.

工作原理:其标记的工作流程和标记-清除算法一致,但是其标记完毕后不会立即执行清除,而是移动所有存活的对象，且按照内存地址次序依次排列，然后将末端内存地址以后的内存全部回收。
优点:避免了标记清除算法清除完毕后产生大量不连续内存的问题.
缺点:标记/整理算法唯一的缺点就是效率也不高，不仅要标记所有存活对象，还要整理所有存活对象的引用地址。从效率上来说，标记/整理算法要低于复制算法

4.分代收集算法

说明:这种算法并没什么新的思想,只是根据对象的存活周期不同,将内存分为新生代和老年代,并根据其不同特点而选用不用垃圾收集算法