除了释放不再被引用的对象外，垃圾收集器还要处理堆碎块。新的对象分配了空间，不再被引用的对象被释放，所以堆内存的空闲位置介于活动的对象之间。请求分配新对象时可能不得不增大堆空间的大小，虽然可以使用的总空闲空间是足够的。这是因为，堆中没有连续的空闲空间放得下新的对象。

垃圾收集器算法

　　任何垃圾回收算法都必须做两件事，首先，它必须检测出垃圾对象。其次，它必须回收垃圾对象所使用的堆空间并还给程序。从根对象开始，任何可以被触及的对象都被认为是“活动的”对象(如果正在运行的程序可以访问到根对象和某个对象之间存在引用路径，这个对象就是可触及的）

(1)引用计数收集器

　　是垃圾回收的早期策略，在这个方法中，堆中每一个对象都有一个计数器。当一个对象被创建了，并且指向该对象的引用被分配给一个变量，这个对象的引用计数器被置为1。

　　当任何其他变量被赋值为对这个对象的引用时，计数加1.

　　当一个对象的引用超过了生命期或者被设置一个新的值时，对象的引用计数减1.

任何引用计数器为0的对象可以被当作垃圾收集。

优点：引用计数器可以交织在程序之中，对于程序不能被长时间打断的实时环境很有利。  缺点：引用计数无法检测出循环（即两个或者更多的对象相互引用）

(2)跟踪收集器

　　从根节点开始的对象引用图，在追踪过程中遇到的对象以某种方式打上标记。要么在对象本身设置标记，要么用一个独立的位图来设置标记。当追踪结束后，未被标记的对象就知道是无法触及的，从而可以被垃圾回收。

JAVA虚拟机的垃圾收集器可能有对付堆碎块的策略。标记并清除收集器通常使用的两种策略是压缩和拷贝。 其实现原理是快速地移动对象来减少堆碎块。压缩收集器把活动的对象越过空闲区移动到堆的另一端，那么在堆的另一端就出现一个大的连续空闲区。所有被移动的对象的引用也被更新，指向新的位置。（对象的引用实际上指向一个对象句柄表。对象句柄才指向堆中对象的实际位置。当对象被移动了，只有这个句柄需要被更新为新位置。所有的程序中对这个对象的引用仍然指向这个具有新值的句柄，而句柄本身没有移动。

优点：简化了消除堆碎块的工作。  缺点：每一次对象访问都带来了性能的损失。

(3)拷贝收集器

　　把所有的活动对象移动到一个新的区域。在拷贝的过程中，它们是紧挨着布置，消除原本它们在旧区域的空隙。对象被快速拷贝到一个新的区域，同时转向指针仍然留在原来的位置。转向指针可以让垃圾收集器发现已经被转移的对象的引用。然后垃圾收集器可以把这些引用设置为转向指针的值，所以它们现在指向对象的新位置。 这个算法的特点是"停止并拷贝"。任何时候都只使用一个区域，对象在同一个区域中分配，直到这个区域被耗尽。此时，程序执行被终止，堆被遍历，遍历时遇到的活动对象被拷贝到另一个区域。当停止和拷贝过程结束，程序恢复执行。

优点：对象可以在从根对象开始的遍历过程中随着发现被拷贝，不再有标记和清除的区分。  缺点：要分配两倍的堆内存，每次都把生命周期很长的对象来回拷贝，消耗大量的时间。

(4)按代收集的收集器

　　通过把对象的寿命来分组解决拷贝收集器的效率低下的问题。在这个方法里，堆被分为两个或者更多的子堆，每一个子堆为一"代"对象服务。最年幼的那一代进行最频繁的垃圾收集。如果一个最年幼的对象经历了好几次的垃圾回收依旧存活，那么这个对象就成长为寿命最高的一代。被转移到另一个子堆中去。

(5)自适应收集器

　　自适应算法监视堆中的情形，并且对应地调整为合适的垃圾收集技术。

以上垃圾回收机制都会造成程序的中断-运行的过程，并不适用于实时性比较高的系统。

参考：《深入java虚拟机》