【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）则会被晋升到老年代。