014、java 中的垃圾回收算法

标记—清除法

​ 工作原理：遍历堆中的对象，标记当前存活的对象，然后清除未被标记的对象；

​ 优点：实现简单，可以遍历堆中所有对象；

​ 缺点：会产生很多内存碎片，影响后续内存分配的效率。

标记—整理法

​ 工作原理：首先标记所有存活对象，将所有存活对象整理到一边，再删除未被标记的对象；

​ 优点：避免了内存碎片问题；

​ 缺点：整理阶段需要移动对象，导致额外的开销。

复制法

​ 工作原理：将内存分为两半，每次只使用一半，垃圾回收时将存活对象复制到另一边，清除原区域所有对象；

​ 优点：无需处理内存碎片，分配效率高

​ 缺点：浪费一半的空间。