垃圾回收算法

一、复制算法

1. 工作原理

        复制算法会将内存空间分成两部分，在创建对象时只分配一个部分的内存给对象，如图所示。红线上方的内存区域用来存储对象，蓝色和紫色部分即为存储的对象。红色下方的内存区域用来垃圾回收时复制对象。

        当能够创建对象的内存空间已满时，进行垃圾回收。这里将待回收对象表示为蓝色。复制算法进行垃圾回收分为两步：

        （1）将不是垃圾的对象复制到另一部分内存中 

        （2）将垃圾对象进行统一清理     

 2. 复制算法的特点

        优点：没有内存碎片

        缺点：因为需要将内存分成两部分，因此会比较浪费内存空间

---

二、标记清除算法

1. 工作原理

        标记清除算法将垃圾对象进行标记，标记过后直接将其删除。蓝色被标记为垃圾对象。

        将垃圾对象进行回收后，可以看出产生了很多的内存碎片

 

2. 特点

        优点：不浪费内存空间

        缺点：产生内存碎片

三、标记整理算法

        标记整理算法整合了前两个算法的优点，首先将垃圾对象进行标记，然后将未标记的对象移动到统一区域，然后将垃圾对象回收。

        它的既不会产生大量的内存碎片，也不会浪费内存空间。