GC垃圾回收算法基础

垃圾回收中最为基础的是引用计数，标记清除这两种，其他算法都是在这些基础上的优化。

引用计数

设计一个计数器，对象被引用时加1，对象解除引用时减1。计数器为0时被回收

 

标记清除

分为标记和清除两个阶段。标记阶段：暂停线程确保内存无变化STW(stop the word),从根节点遍历所有对象，标记没被引用的对象；清除阶段：清除被标记的对象。

 

其他变种改进

复制收集

将内存分为两半，每次只使用一半的空间，gc的时候先标记对象，然后将存活的对象复制到另外一边，然后清理原空间。

在复制的时候按照顺序分配的原则就可以保证没有内存碎片。这个算法的效率较高，但是缺点就是空了一半内存，内存使用率不高。