常⻅的垃圾回收算法有几种类型?他们对应的优缺点是什么?

常⻅的垃圾回收算法有以下几种类型:

1. 标记-清除算法(Mark-Sweep):分为标记和清除两个阶段。标记阶段遍历所有活动对象并打上标记，清除 阶段将未被标记的对象删除。优点是不需要连续内存空间，缺点是清除后可能会产生内存碎片。

2. 复制算法(Copying):将可用内存分为两块，只使用其中一块，当这一块满了后，将存活对象复制到另一塊 未被使用的空間，然後清除使用的那塊。優點是簡單高效，沒有內存碎片問題，缺點是需要額外的空間來存儲 複製後的對象。

3. 標記-整理算法(Mark-Compact):在标记阶段与标记-清除算法类似，但在清除阶段将存活对象整理到内 存的一端，然后清除边界以外的所有对象。优点是不会产生内存碎片，缺点是比较慢。

4. 分代收集算法(Generational):根据对象存活的时间将内存分为几个区域，每个区域采用不同的回收策 略。一般将新生代分为 Eden 区和两个 Survivor 区，采用复制算法回收;将老年代采用标记-清除或标记-整理 算法回收。优点是提高了回收效率，缺点是需要额外的维护成本。

这些算法各有优缺点，适用于不同的场景。标记-清除算法简单，但可能会产生内存碎片;复制算法适用于短时间内产生大量垃圾的场景，但需要额外的空间存储复制后的对象;标记-整理算法不会产生内存碎片，但比较慢;分代收集算法提高了回收效率，但需要额外的维护成本。

对于一个应用程序，选择适合的垃圾回收算法需要综合考虑应用场景、内存需求、性能要求等多个因素，以便达到最佳的效果。