【JVM】垃圾收集器

程序计数器、Java虚拟机栈、本地方法栈分配的内存是确定的，生命周期与线程同样。所以不须要过多考虑回收问题。

而Java堆和方法区仅仅有运行时才知道有哪些对象被创建，须要多少内存，这部分的内存分配和回收是动态的。

1. 检測垃圾内存的方法

1） 引用计数器

给对象加入引用计数器，有地方引用时+1，引用失效时-1。不论什么时刻计数器为0的对象就是不可能在被使用的。可是！

不能解决对象间互相引用的问题，所以主流虚拟机不用这种方法。

2） 可达性分析算法

通过一系列称为“GCRoots”的对象作为起始点，開始向下搜索，走过的路径称为引用链，当一个对象到GCRoots没有不论什么引用链相连时，则该对象不可用。
可作为GCRoots的对象包含：

• 虚拟机栈中引用的对象
• 方法区中类静态属性应用的对象
• 方法区中常量引用的对象
• 本地方法栈中JNI引用的对象

2. 对象死亡过程

至少要经历两次标记过程：

• 可达性分析后不可达的对象被第一次标记而且进行一次筛选，筛选条件是对象是否有必要运行finalize()方法。当对象没有覆盖finalize()方法或者已经调用过，则没有必要运行。对象会被放进“即将回收”集合；有必要运行的对象会被放在一个叫F-Queue的队列中，会由自己主动建立的低优先级的Finalizer线程去触发，但不保证能运行结束。
• 在finalize()方法中对象将自己与引用链上的不论什么一个对象关联起来，则GC在F-Queue中进行第二次小规模标记时，这些对象会被移出回收集合。所以运行finalize()的对象不一定会被回收。

  不论什么对象的finalize()方法仅仅能被调用一次，所以第一次逃脱后第二次将无法逃脱。

3. 回收方法区

主要回收废弃常量和没用的类。

• 废弃常量：没有其它地方被引用到的常量。
• 没用的类：满足3个条件即能够回收而并不一定：
  
  • 该类的全部实例都被回收
  • 载入该类的ClassLoader已经被回收
  • 该类相应的Class对象没有在不论什么地方被引用

4. 垃圾收集算法

1） “标记-清除”算法：

不足：

• 效率问题。标记和清除过程的效率都不高。

• 空间问题。产生大量不连续的碎片，导致载入较大对象时要提前出发下一次垃圾收集过程。

2） 复制算法

将内存分为相等大小的两块。每次仅仅使用当中一块。当一块用完时将活着的对象拷贝到还有一块上面。然后一次清除使用过的那块内存。

长处：仅仅要移动堆顶指针。按顺序分配内存就可以。实现简单。运行高效。
缺点：内存缩小为原来的一半。在对象存活率高的时候不适用，适合新生代。

IBM策略：採用一个较大的Eden空间（80%）和两个较小的Survivor空间（10%），每次使用Eden和一个Survivor。

3） “标记-整理”算法：

适用于老年代，标记后让全部存活的对象都向一端移动。然后直接清理掉端边界以外的内存。

4） 分代收集算法：

将Java堆分为新生代和老年代。依据各个年代的特点採用最适合的收集算法。

5. 内存分配与回收策略

• 对象优先在新生代的Eden分配
• 大对象直接进入老年代（非常长的字符串、数组….）
• 长期存活的对象进入老年代。每一个对象都有一个年龄计数器。在Eden中出生并经历第一次GC，存活后能被Survivor容纳，则年龄置为1，每在Survivor中熬过一次GC，年龄+1。年龄增大到一定程度（默认15）则会被晋升到老年代。