JVM21——垃圾回收算法

(1)标记清除算法

先标记(将不可被GC Root直接或者间接访问的内存标记)，再清除(并不是做清零操作，而是被空闲的内存起始地址放入空闲内存表，下次分配内存时就可以使用)。这种方式的优点是速度快，缺点是容易产生内存碎片，比如存储一个数组对象，总的内存空间足够，但是内存不连续，依然会导致内存溢出问题。

(2)标记整理算法

先标记，再整理(移动对象)。优点是内存连续，缺点是消耗一定的时间，（对象移动，同时对象的地址发生变化，如果对象有引用，那么引用中保存的地址也需要随之发生改变。）

(3)复制算法

先标记，后复制。将对象从from移动到to区域，在移动过程中就完成了内存整理工作。同时交换from和to区。优点是空间连续，缺点是需要使用双倍的内存空间。