垃圾收集器与内存分配策略

1.对象已死？

        死：对象不可能再被访问到。

2.两种对象存活算法：

       2.1引用计数算法：给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减一；任何时刻计数器为0的对象就是不可能再被使用到 。

         优点：实现简单，判定效率也很高。例如：微软公司的COM（Component Object Model）技术，使用ActionScript3的FlashPlayer、Python语言和在游戏脚本领域被广泛应用的Squirrel中都使用了引用计数算法进行内存管理。

         不足：很难解决对象之间循环引用的问题。所以java虚拟机里没有选用引用计数器算法来管理内存。

          循环引用：例如，ReferenceCountingGC ogjA = new ReferenceCountingGC();                                                                                                               ReferenceCountingGC ogjB = new ReferenceCountingGC();                                                                                                              objA.instance = objB;                                                                                                                                                                              objB.instance = objA;

                            像objA和objB两个对象，除此之外，再无引用，但他们因为互相引用着对方，导致它们的引用计数都不为0，所以引用计数器算法无法通知GC收集器回收他们。

         2.2：可达性分析算法：通过一系列为GC Roots的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明该对象是不可用的。如：object5，object6，object7虽然互有关联，但它们到GC Roots是不可达的，所以它们会被判定为是可回收的对象。

标题

      可作为GC Roots的对象：

           1.虚拟机栈（栈帧中的本地变量表）引用的对象；

            2.方法区中类静态属性引用的对象；（静态引用） 

            3. 方法区中常量引用的对象（final引用）；

            4.本地方法栈中JNI（即一般说的Native方法）引用的对象；

3.引用：如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址，就称这块内存代表着一个引用。

       java对引用的四种扩充：1.强引用（Strong Reference）、软引用（Soft Reference）、弱引用（Weak Reference）、虚引用（Phantom Reference）

              1.强引用：就是指在程序代码中普遍存在的，类似“Object obj = new  Object()” 这类的引用，只要强引用还存在，垃圾收集器永远不会收掉被引用的对象。

              2.软引用：描述有用但非必须的对象。软引用关联着的对象，在系统将要发生内存溢出之前，会把这些对象列进回收范围之中进行二次回收。如果这次回收还没有足够的内存，才会抛出内存溢出异常。在jdk1.2后，提供了SoftReference类来实现软引用。（我的理解：内存溢出的时候会被回收。）

              3.弱引用：描述非必须对象的，比软引用更弱些，被软引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉被弱引用关联的对象。WeakReference类来实现弱引用。（我的理解：只要发生GC，就会被回收。）

              4.虚引用：也称为幽灵引用或者幻影引用，它是最弱的引用。无法通过虚引用来取得一个对象的实例。唯一目的就是能在这个对象被收集器回收时收到一个系统通知。PhantomReference类来实现虚引用。（我的理解；不能引用对象，唯一目的就是通告GC。）

4.回收方法区（永久代）

      永久代的垃圾收集主要回收两部分内容：废弃常量和无用的类。

        1.废弃常量：假如一个一个字符串“abc”已经进入了常量池中，但是没有任何String对象引用常量池中的“abc”常量，也没有其他地方引用这个字面量，如果这时发生内存回收，而且必要的话，这个“abc”常量就会被系统清理出常量池。

         2.无用的类：

               2.1：该类所有的实例都已经被回收，也就是java堆中不存在改类的任何实例。

               2.2：加载该类的ClassLoader已经被回收。

               2.3：该类对应的java.lang.Class对象没有在任何地方被引用，无法再任何地方通过反射访问该类的方法。

  5.垃圾收集算法

      5.1：标记清除算法：该算法分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。

      标记清除算法的两个不足：一是效率问题，标记和清除两个过程的效率都不高；另一个是空间问题，标记清除后会产生大量不连续的内存碎片，空间碎片太多可能会导致以后在程序运行过程中需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

     5.2复制算法：将 可用内存按比例容量划分为大小相等的两块，每次只使用其中的一块，当这块的内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。每次回收半个区域，不用考虑内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。

        算法详点：复制算法用来回收新生代，新生代中的对象98%是“朝生夕死”的，所以将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活着的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才使用过的Survivor空间。当然我们没办法保证每次回收都只有不多于10%的对象存活，当Survivor空间不够用时，需要依赖其他内存（老年代）进行担保。

  5.3标记整理算法（针对老年代）：跟标记清除算法相似，但后续步骤不是直接对可回收对象进行清除，而是让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。

   5.4分代收集算法：当前商业虚拟机的垃圾收集都采用“分代收集”算法，只是根据对象存活周期的不同将内存分为几块。一般把java堆分为新生代和老年代，在新生代中，每次垃圾收集时都发现有大批对象死去，只有少量存活，那就选用复制算法，只需要付出少量存活对象的复制成本就可以完成收集，而老年代中因为对象存活率高、没有额外空间对它进行分担担保，就必须使用“标记——清除”或者“标记整理”算法进行回收。

6.内存分配与回收策略

        对象的内存分配：往大方向讲，就是在堆上分配（单也可能经过JIT编译后被拆散为标量类型并间接地栈上分配），对象主要分配在新生代的Eden区上，如果启动了本地线程分配缓冲，将按线程优先在TLAB上分配。少数情况下也可能直接分配在老年代中，分配的规则并不是固定的，其细节取决于当前使用的是哪一块垃圾收集器组合，还有虚拟机中与内存相关的参数的设置。

     6.1对象优先在Eden分配

       对象在新生代Eden区中分配。当Eden区没有足够空间进行分配时，虚拟机将发起一次MinorGC.(垃圾收集动作)。

     6.2大对象直接进入老年代

        所谓大对象的是指，需要大量连续内存空间的java对象，最典型的的就是那种很长的字符串以及数组。称为大对象的是（虚拟机-XX：PretenureSizeThreshold参数，令大于这个设置值的对象直接在老年代分配。目的：避免在Eden区以及两个Survivor区之间发生大量的内存复制）

    6.3长期存活的对象将进入老年代：如果对象在Eden区出生并经过第一次MinorGC后仍然存活，并且能被Survivor容纳的话，将被移动到Survivor中，并且对象年龄设为1.对象在Survivor中每“熬过”一次MinorGC，年龄加1，当他的年龄增加到一定程度（默认是15岁），就将会被晋升到老年代中。这个值可以通过参数-XX：MaxTenuringThreshold设置。

     6.4动态对象年龄判定：如果Survivor空间中相同年龄所有对象大小的总和大于Survivor空间的一半，年龄大于或等于该年龄的对象就可以直接进入老年代，无需等到MaxTenuringThreshold中要求的年龄。