第三章 垃圾收集器和内存分配策略
第三节 垃圾收集算法
1.分类：引用计数式垃圾收集(直接垃圾收集) 和 追踪式垃圾收集(间接垃圾收集)
2.分代收集理论：1）弱分代假说：主要是一些朝生夕灭的对象。
2）强分代假说：这里是一些可以熬过多次垃圾收集器收集的对象。
3）跨代引用假说：新生代的对象可能被老年代对象引用，为了解决这个问题引入跨代引用假说。跨代引用相对同代引用较少。
大多数商用虚拟机都是遵循分代收集理论设计。
以下介绍的算法主要是以追踪式垃圾收集。
1.标记-清除算法：先做把要回收的对象进行标记，然后等到标记完成之后，在进行回收的操作。反之也可以。
不足之处：1）执行效率不稳定，随着对象的增多，效率降低。
2）回收之后，内存空间碎片化。
2标记-复制算法：把内存分为大小相等的俩块，每次只使用这一块，当这一块内存用完，然后把存活的对象复制到另一块，最后把这一块内存全部清空。
不足之处：1）可以使用的内存变小一半。
2）产生大量的内存复制的开销。
3标记-整理算法：和标记-清楚算法一样先标记，然后把存活的对象整理在一起，以存活的对象为边界把其他对象全部回收。
不足之处：1）一旦移动对象，就需要更新对象的引用，这样是一种极为负重的操作。
未完待续！！！