垃圾收集算法

垃圾回收主要是针对java运行时数据区的Java堆和方法区进行回收。

一.判断一个对象是否死亡

1.1引用计数法

  给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器就减1；任何时候计数器为0的对象就是不能再被使用的。
优点：引用计数器执行的效率比较高，对程序需要不被长时间打断的环境比较有利。
缺点：无法检测出循环引用。如果有两个对象相互引用，这样他们的引用计数器永远不可能为0，gc也永远无法回收。

1.2可达性分析算法

通过GC Roots作为起始点进行搜索，所有能够达到的对象都是可用的，不可大的对象可以被回收。
GC Roots一般包括以下内容：

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

1.3垃圾回收的简要过程

首先不可达对象不会马上被清楚，而是至少要经过两次标记过程。
  第一次被标记的对象，会检查对象是否重写了finalize()方法。如果重写了该方法，则将其放入一个F-Query队里汇总，否则直接将对象加入“即将回收”集合。在第二次标记之前，F-Query队列中的所有对象会追个执行finalize()方法，但是不保证该队里中所有对象的finalize()方法都能被执行，这是因为JVM创建一个低优先级的线程去运行此队列中的方法，很有可能在没有遍历完之前，就已经被剥夺了运行的权利。
  finalize()方法是对象避免自己被清理的最后的手段：如果在执行finalize()方法过程中，使得此对象重新与GC Roots引用链相连，则会在第二次标记过程中将对象从F-Query队列中清楚，避免在此次回收过程中被清楚，恢复成一个“正常”的对象。但是对于执行过一次finalize对象来说，如果再次被标记，则不会再次执行finalize()方法，只能等待被清除。之后GC对F-Queue中的对象进行第二次小规模的标记，将队列中重新与GC Roots引用链恢复连接的对象清除出“即将回收”集合。所有此集合中的内容将被回收。

二.垃圾收集算法

2.1标记-清除算法

将需要回收的对象进行标记，然后清除。
缺点：
1. 标记和清除的过程效率不高
2. 会产生大量的内存碎片

2.2复制算法（新生代s0-s1回收算法）

将内存分为大小相等的两块，每次只使用其中一半，当这块内存使用完了就将还存活的对象按顺序复制到另外一块上面，然后再把使用过的内存空间进行一次清理。
缺点：内存缩小为原来的一半。

2.3标记-整理算法（老年代回收算法）

让所有存活的对象向一段移动，然后直接清理掉端边界以外的内存。

2.4分代收集算法

一般将Java堆分为新生代和老年代。
新生代一般又分为Eden区域，s0区域和s1区域。