GC可谓是java相较于C++语言，最大的不同点之一。
1.GC回收什么？
上一篇讲了内存的分布。
其中程序计数器栈，虚拟机栈，本地方法栈 3个区域随着线程而生，随着线程而死。这些栈的内存，可以理解为在编译期已经确定。
方法结束，或者线程结束时，内存就自然被回收了。
一个interface的多个实现类，需要的内存可能不一样，一个方法的多个分支需要的内存也不一样，我们只有在程序运行的时候，才知道会创建那些对象，需要多少内存。
这部分分配和回收都是动态的，GC所关注的就是这部分内存。
2.回收的标准：
java堆里面几乎存放着所有的对象实例。对象实例如果已经不再被使用，那这段内存就应该被回收，这个时候就是GC上场的时候。
虚拟机栈，程序计数器，本地方法栈，这些都会随着线程的消亡而消亡。所以这些不需要考虑内存的回收。u
GC的回收特指Java堆 & 方法区的内存。
2.1 引用计数法：
给对象一个引用计数，当计数为0的时候，可以理解为，该对象不再被使用，可以释放内存。
但是这个方法很难解决一个问题：对象间的相互引用问题。
举个例子：
对象objA和objB都有字段instance。
objA.instance = objB;
objB.instance = objA;
它们没有其他引用。
但是它们的引用计数不可能为0.于是无法通知GC回收它们。
2.2 可达性分析算法：
主流的商用程序语言的主流实现中，都称为可达性分析。
这个算法的基本思想通过GC Roots的对象作为起始点。当一个对象，到起始点，没有连接的时候，可以理解为，这个节点的内存可以释放。
从图中可以看到，object5,object6,object7 这些对象会被GC回收。
2.3 引用
无论通过何种算法来实现GC，都和引用有关。
java1.2之后，引用分为 强引用，软应用，弱引用，已级虚引用。
强引用是java普遍存在的一种状态，类似new 一个对象。强引用不会被GC回收。
软引用，软引用是描述还有用，但未必要存在的对象。它的生存时间是，当内存不足时，也就是快要OOM的时候，GC会回收它。
弱引用，就是非必要的的对象。被弱引用指向的对象，只能生存到下一次GC之前。
虚引用，虚引用的目的是为了当GC发生时，可以收到一个系统通知。不会对引用对象产生任何影响。
2.4 对象如何判断要回收：
GC会对不可达的对象，做第一次标记。
当该对象执行finalize方法后，或者没有覆盖finalize方法，这回被第二次标记，这个时候，GC会被这段内存清理。
当对象执行finalize方法时，JVM会把它放在一个F-queue里面，这是这个对象实例拯救自己的最后机会。
它只需要在finalize里面，把this赋给某个变量。
任何一个对象finalize只会被执行一次。
3.垃圾收集的算法
3.1标记清楚算法：
顾名思义，分2端过程，先标记，再清除。先标记需要回收的内存，标记完成后，统一回收。
这个是最基础的算法，其他算法都是以此为基础。
2个缺点：效率问题，标记和清除效率都不高。内存碎片，标记清除之后会产生大量的空间碎片。如果申请大的内存
可能会申请不到，而不得不提前触发下一次GC
3.2 复制算法
就是将内存分为大小相等的2块，每次只使用一块，当一块用完的时候，就将还存活的部分，复制到另一块空间，然后
把已经使用的那块做一次性清理，这种清理速度非常快。
这样就不用考虑内存碎片的情况。只是这种算法代价就是一半的内存空间。
3.3 标记--整理算法
标记过程同前面一样，标记结束后，把内存块移到一起。（这里的移动是指针移动，逻辑内存移动，物理内存应该没有变化。）
让所有存活的对象移向一端，然后直接清理掉端边界以外的内存，清理速度很快，但是内存移动是耗时？。
从实现上说，清理应该是和硬盘删除文件一样，不是真正的删除，而是把对应的内存标记为 未使用。并且把文件名删除。
3.4 分代算法
根据对象存活周期的不同，分为新生代，和老年代。
在新生代，每次回收都有很多对象被回收，可以选用复制算法，只需要少量存活的对象复制成本就可以。复制成本地，并且发生概率高，清理速度快。
而老年代，存活的时间比较久，发生概率地，对空间要求高，对时间要求低。必须使用标记清楚或者标记整理方法。
现在商业虚拟机的配置，由于98%的对象可能会很快被释放，所以复制算法并非是1:1最合理。
HotSpot（Sun公司开发的虚拟机）分配就是一块较大的Eden空间& 2块Survivor空间。
比例位Eden：Survivor = 8：1.复制算法发生时，Eden+1Survivor 剩余的内存 copy到1Survivor上。
3.4.1 枚举根节点
在选择处理GC Roots方法时，GC Root所在的上下文可能有数百兆，所以在判断GC Roots的时候，应该确保一致性，JVM
应该停止所有java执行线程。所以GC是占用CPU作为代价！
4.内存分配策略和回收
java所解决的内存的管理归根到底就是2个问题，内存的分配 & 已分配内存的回收。关于回收，我们已经很详细的分析GC的算法。
4.1对象优先在Eden分配
大多数情况下，对象在新生代的Eden区中分配内存，当Eden区内存不足时，java虚拟机将发生GC，
释放不需要的对象。
4.2 大对象直接在老年代
大对象，是指需要大量连续空间的对象，比如很长的字串或者数组。
比大对象更糟糕的事情就是，遇到一群很快无用的 大对象。
大对象占据内存空间，尤其这些对象使用频率不高，这样就浪费了很多空间。容易照成GC的频率过多。
4.3 长期存活的对象将进入老年代
对象开始放在新生代eden区，如果度过一次GC，进入Survivor空间，对象年龄设置为1.
以后，每一次GC，年龄就加1。
当年龄到达一定的阀值以后（默认是15），就回进入老年代。
4.4 空间分配担保
为了充分利用新生代的内存空间，复制算法并没有1:1的来分配。所以有概率当Eden还保留大量的对象时，1个Survivor无法复制全部的对象
这个时候就需要部分内存放入老年代。But 如果老年代内存不足呢？那只能继续GC，以确保有足够的空间。