图解GC加强版标记清除算法之多个空闲链表法，位图标记法，延迟清除法

    上篇文章我们学习到典型的垃圾回收标记-清除算法，该算法实现简单，与保守式GC算法兼容。但是存在易碎片化，分配速度慢和与写时复制技术（像mysql中保持一致性读原理类似）不兼容的问题。

这篇文章我们来学习改进型标记-清除算法。

多个空闲链表：

   典型的标记-清除算法只用到一个空闲链表，在这个链表中大大小小的空间都由一个链表串在一起，系统进行空间分配时最差的时间复杂度是O（N）。这里我们

可以利用最常见的空间换时间的做法加以改进。我们对每个堆空间按照其大小进行分类，例如占1字节内存空间为一类，占用2字节内存空间为一类。以此划分对每一类

建立空闲链表进行串联。而链表头我们可以建立一个数组以其index为类别标志保存每个链表头。而至于其他较大且并不常存的内存我们可以设置一个阈值，一旦超过这个

阈值我们可以归结到数组最后的位置上。

   

位图标记法：

    在典型的GC标记算法中不兼容写时复制技术主要是因为即使没有重写对象,GC也会设置所有活动对象的标志位，这样频繁且不该有点复制将压迫到内存空间。

为了处理这个问题，我们采用