复习java的垃圾回收机制

1. Java为什么需要垃圾回收？

2. 判断哪些对象是垃圾

3. JVM堆模型/分代

4. 垃圾收集算法

   1. Java为什么需要垃圾回收？

      在c/c++中，需要手动去释放内存，很麻烦并且容易引起内存泄露！！在Java中内存是相对以一定的，并非内存无限大。如果我们不断的分配内存空间而不进行回收，内存迟早是会用完的。所以Java由JVM提供了垃圾回收机制，此时我们只需关注对象的创建即可，无需关心对象不用时的回收问题。由于我们写代码时的不规范等，也会造成内存泄露。因此，我们可以通过了解垃圾回收机制的原理来揭开内存泄露的原因。

   2. 判断哪些对象是垃圾

      垃圾收集器在进行回收之前，需要判断哪些对象是无用的，回收将无用对象占用的内存空间，使该空间被再次使用。判断无用对象有两种算法：一种是引用计数算法，另一种是可达性分析算法。

      2.1>引用计数算法
      引用计数算法简介：给对象添加一个引用计数器，每当一个地方使用它时，计数器+1；当引用失效时，计数器-1；任何时刻计数器都为0的对象就是不可能再被使用的。
      引用计数算法的缺陷：无法解决对象相互循环引用的问题。
      比如：对象objA和objB都有字段instance，赋值令objA.instance=objB及objB.instance=objA，除此之外这两个对象再无任何引用，实际上这两个对象都已经不能再被访问，但是它们因为相互引用着对方，所以它们的引用计数都不为0，于是如果是使用引用计数算法的话GC收集器就不会回收它们。所以，主流的Java虚拟机都不使用引用计数算法来管理内存。代码如下所示：

         public class TheGC {
         
            private TheGC instance = null;
            public static void main(String[] args) {
            
                TheGC objA = new TheGC();
                TheGC objB = new TheGC();
                
                objA.instance = objB;
                objB.instance = objA;
                
                objA = null;
                objB = null;
                
                System.gc();
            }
        } 
      

      2.2>可达性分析算法
      算法的基本思路:以GC Roots的对象作为起始点，从这些节点向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链（即GC Roots到对象不可达）时，则证明此对象是不可用的。如下图，比如object F object G object H三个对象虽然互相有关联，但是它们到GC Roots是不可达的，所以它们将会被判定为是可回收对象。
      
      在Java语言中，可作为GC Roots的对象包括下面几种：

      1.虚拟机栈（栈帧中的本地变量表）中引用的对象。
      2.方法区中类静态属性引用的对象。
      3.方法区中常量引用的对象。
      4.本地方法栈中JNI（即一般说的Native方法）引用的对象。

   3. JVM堆模型/分代

      JVM将堆分成了二个大区：新生代（Young）和老年代（Old）
      新生代（Young）：又划分为Eden和Survivor区，而Survivor由FromSpace和ToSpace组成，也有些人把FromSpace和ToSpace叫成Survivor1和Survivor2。如下图：
      

      上图中新生代中98%的对象都是朝生夕死，所以将内存分为一块较大的Eden和两块较小的Survivor1、Survivor2，JVM默认分配是8:1:1，每次使用Eden和其中的Survivor1当发生回收的时候，将Eden和Survivor1存活的对象复制到Survivor2，然后直接清理掉Eden和Survivor1的空间。

   4. 垃圾收集算法

      4.1>标记-清除算法
      标记-清除算法分为“标记”和“清除”两个阶段：
      1.首先标记出所有需要回收的对象。
      2.在标记完成后统一回收所有被标记的对象。
      标记-清除算法的缺点有两点：
      1.效率问题，标记和清除两个过程的效率都不高。
      2.空间问题，标记清除之后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。
      
      4.2>复制算法
      此方法将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。
      优点：对整个半区进行内存回收，内存分配时也就不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。
      缺点：将内存缩小为了原来的一半，未免太高了一点。如下图：
      
      4.3>标记-整理算法
      原理：与“标记-清除”算法一样
      不同点：不直接对可回收对象进行清理，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。如下图所示：
      
      4.4>分代收集算法
      目前商业虚拟机的垃圾收集都采用“分代收集”（Generational Collection）算法，根据对象存活周期的不同将内存划分为几块。
      把Java堆分为新生代和老年代，这样就可以根据各个年代的特点采用最适当的收集算法。
      在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集。
      而老年代中因为对象存活率高、没有额外空间对它进行分配担保，就必须使用“标记—清理”或者“标记—整理”算法来进行回收。