第三章 垃圾收集器和内存分配策略

   第三节 垃圾收集算法

      1.分类：引用计数式垃圾收集(直接垃圾收集) 和 追踪式垃圾收集(间接垃圾收集)

      2.分代收集理论：1）弱分代假说：主要是一些朝生夕灭的对象。

                                  2）强分代假说：这里是一些可以熬过多次垃圾收集器收集的对象。

                                 3）跨代引用假说：新生代的对象可能被老年代对象引用，为了解决这个问题引入跨代引用假说。跨代引用相对同代引用较少。

      大多数商用虚拟机都是遵循分代收集理论设计。

       以下介绍的算法主要是以追踪式垃圾收集。

       1.标记-清除算法：先做把要回收的对象进行标记，然后等到标记完成之后，在进行回收的操作。反之也可以。

                   不足之处：1）执行效率不稳定，随着对象的增多，效率降低。

                                      2）回收之后，内存空间碎片化。

       2标记-复制算法：把内存分为大小相等的俩块，每次只使用这一块，当这一块内存用完，然后把存活的对象复制到另一块，最后把这一块内存全部清空。

                  不足之处：1）可以使用的内存变小一半。

                                    2）产生大量的内存复制的开销。

       3标记-整理算法：和标记-清楚算法一样先标记，然后把存活的对象整理在一起，以存活的对象为边界把其他对象全部回收。

                 不足之处：1）一旦移动对象，就需要更新对象的引用，这样是一种极为负重的操作。

未完待续！！！