一、判断可回收对象的算法
1、引用计数法
每个对象配一个引用计数器，被引用一次就+1，引用失效就-1，为0则对象可回收
好处：简单高效
坏处：解决不了循环引用的垃圾对象
2、可达性分析算法
即是否从“GC ROOT”的引用路径可达，不可达的对象就是垃圾了
GC ROOT：
- 本地变量表中引用的对象
- 方法区中静态变量引用的对象
- 方法区中常量引用的对象
- Native方法引用的对象
二、四种引用
1、强引用：被引用的对象永远不会被回收（即程序代码中直接的引用）
2、软引用：内存不够时就将相关对象回收掉（提供了SoftReference类来实现软引用）
3、弱引用、虚引用。。。略
三、finalize()
对象逃离被回收的最后方法，只能使用一次
四、回收方法区（回收常量和类）
可被回收的类：没有实例存在，对应的ClassLoader被回收，java.lang.Class没有被引用。
五、垃圾收集算法
1、标记-清除算法
标记垃圾完成后，统一清除
缺点：1，效率低 2，有空间碎片
2、复制算法
把一块内存分成两块，当其中的一块用完后，将还存活的对象移到另一块上，然后用完的那个块全部清空。
缺点：内存变为了原来的一半
新生代采用的是复制算法，因为对象的存活率很低，将内存分为1个Eden区和两个Survivor区，比例为8:1:1，每次使用Eden区和一块Survivor区，回收时，将存活的对象复制到另一个Survivor区中。
（当Survivor区中的内存不够用时，则通过分配担保机制进入老年代）
3、标记整理算法
即先标记，然后存活的对象向一端移动，紧凑起来，再将端边界以外的内存清空。
六、具体实现
1、枚举根节点
遍历寻找引用很费时，有一组叫OopMap的数据结构可以知道哪些位置有着引用。
2、安全点
执行GC的时间点。
当发生GC时，不直接对线程进行中断操作，而是简单的设置一个中断标志，每个线程运行到Safe Point的时候，主动去轮询这个中断标志，如果中断标志为真，则将自己进行中断挂起。
这里忽略了一个问题，当发生GC时，运行中的线程可以跑到Safe Point后进行挂起，而那些处于Sleep或Blocked状态的线程在此时无法响应JVM的中断请求，无法到Safe Point处进行挂起，针对这种情况，可以使用安全区域（Safe Region）进行解决。
3、安全区域
Safe Region是指在一段代码片段中，对象的引用关系不会发生变化，在这个区域中的任何位置开始GC都是安全的。
1、当线程运行到Safe Region的代码时，首先标识已经进入了Safe Region，如果这段时间内发生GC，JVM会忽略标识为Safe Region状态的线程；
2、当线程即将离开Safe Region时，会检查JVM是否已经完成GC，如果完成了，则继续运行，否则线程必须等待直到收到可以安全离开Safe Region的信号为止；
七、垃圾收集器
参考：http://www.importnew.com/23640.html
八、内存分配与回收策略
待续