简单了解常见的GC算法

1、复制算法

将内存平分为两部分（from(a)和to（b），左a右b），假设最开始是使用a，预留b，当a内存不够时，就将a中不可回收的对象复制到b中，然后a中所有对象清空，此时内存使用情况变成使用b。预留a。

图解

优点：实现简单，回收的效率高（直接全部清空），不会出现内存碎片问题；

缺点：内存利用率低，只使用一半内存；不可回收对象越多，（复制对象）效率越低。

2、标记-清除算法

分为标记和清除两步，第一步：对对象进行标记；第二步：依次把可回收的对象回收。

图解

优点：内存利用率高；

缺点：算法分为两步执行，效率低于复制算法；GC后不进行内存碎片的整理，会产生内存碎片。

3、标记-整理算法

分为标记、整理和清除三步，第一步：对对象进行标记；第二步：将不可回收的对象进行整理；第三步：清除不可回收对象内存区域以外的内存区域。

图解

优点：内存利用率高；不会产生内存碎片；

缺点：效率比标记-清除算法还低。

 

 

如果有写的不对的地方，请大家多多批评指正，非常感谢！