标记-清除算法,停止-复制算法,标记-整理算法,分代回收算法
1,标记-清除算法
原理:
如同其名字一样,算法分为“标记”和“清除”两个阶段:
首先标记出所有需要回收的对象,在标记工作完成后统一回收所有被标记的对象。没有被标记对象使用的内存被释放。
不足:
- a.效率问题:标记和清除两个过程效率都不高;
- b.空间问题:标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾回收动作。
标记-清除算法,停止-复制算法,标记-整理算法,分代回收算法
1,标记-清除算法
原理:
如同其名字一样,算法分为“标记”和“清除”两个阶段:
首先标记出所有需要回收的对象,在标记工作完成后统一回收所有被标记的对象。没有被标记对象使用的内存被释放。
不足:
- a.效率问题:标记和清除两个过程效率都不高;
- b.空间问题:标记清除之后会产生大量不连续的内存碎片,空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时,无法找到足够的连续内存而不得不提前触发另一次垃圾回收动作。