2019独角兽企业重金招聘Python工程师标准>>> 
GC的任务：
- 哪些内存需要回收？
- 什么时候回收？
- 如何回收？
GC回收哪些内存？
之前我们介绍过了java运行时的数据区的各个部分，包括程序计数器，java虚拟机栈，本地方法栈，堆，方法区。
其中程序计数器，虚拟机栈，本地方法栈三个区域随线程而生，随线程而灭。栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来就已知的，因此这几个区域的内存分配与回收都具备确定性，在这几个区域中不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟着回收了。
而java堆和方法区则不一样，我们只有在程序处于运行期间才能知道会创建哪些对象，这部分内存的分配与回收都是动态的，GC关注的就是这部分内存。
如何判断对象是否存活（如何标记垃圾）？
GC如果想回收垃圾，必然得先知道哪些对象可以回收。那么GC是如何标记垃圾对象的呢？
GC如果想回收垃圾，必然得先知道哪些对象可以回收。那么GC是如何标记垃圾对象的呢？
在java中，采用的是根搜索算法判定对象是否存活。算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起点，从这些节点开始向下搜索，搜索所走过的路径称为“引用链”，当一个对象到GC roots没有任何引用链相连时（GC roots到这个对象不可达），则证明这个对象是不可用的。
可以作为GC roots的对象：
1.虚拟机栈（栈帧中的本地变量表）中引用的对象。
2.方法区中的类的静态属性引用的对象。
3.方法区中常量引用的对象。
4.本地方法中JNI引用的对象。
注：引用的类型
引用分为强引用，软引用，弱引用，虚引用
强引用：类似“Object obj = new Object()”这样的引用即强引用，只有强引用存在，GC永远不会回收掉被引用的对象。
软引用：用于描述一些还有用但并非必需的对象。对于软引用关联着的对象，在系统将要发生内存溢出异常之前，将会把这些对象列入回收范围之中并进行回收。java提供了SoftReference来代表软引用。
弱引用：也用于描述非必需的对象，但比软引用的强度更弱一些。被弱引用关联的对象只能生存到下次垃圾收集发生之前。当下次GC运行时，无论当前内存是否足够，都会回收掉被弱引用关联的对象。java使用WeakReference来代表软引用。
虚引用：最弱的引用关系。一个对象是否有虚引用的存在，完全不会对其生存时间构成影响。也无法通过需引用来取得一个对象的实例。
垃圾收集算法：
常见垃圾收集算法有：标记-清除算法，标记-整理算法，复制算法，分代收集算法
标记-清除算法：首先标记处所有需要回收的对象，在标记完成后统一回收掉被标记的对象。
缺点是：1>效率问题。标记和清除过程效率都不高；2>标记清除后会产生大量的不连续的内存碎片，空间碎片过多可能导致当程序在运行过程中需要分配较大对象时无法找到足够的连续内存空间而不得不提前触发另一次垃圾收集动作。
复制算法：将可用空间按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存使用完了，就将还存活这的对象复制到另一块上面，然后再把已使用过的内存空间一次清理干净。这样使得每次都是对其中一块进行内存回收，不会造成很多内存碎片。当然，实际情况中可能并不是1:1等分。复制算法在对象存活率较高时就要执行较多的复制操作，效率将会变低。
标记-整理算法：跟标记-清除的第一步操作一样，也是先标记处垃圾对象，但后续操作不是直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
分代收集算法：根据对象的存活周期的不同将内存划分为好几块。一般是把java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适合的收集算法。新生代中，每次垃圾手机时都发现大批对象死去，只有少量存活，那就选用复制算法。老年代因为对象存活率高，没有额外控件对它进行分配担保，那就必须使用“标记-清理”或者“标记-整理”算法来进行回收。
