JVM : 垃圾回收

GC需要完成的3件事

哪些内存需要回收？
什么时候回收？
如何回收？

哪些对象需要回收？

引用计数器算法

给对象添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减一，任何时刻计数器为0的对象就是不可能再被使用的。
这个方法很简单但是不能解决对象之间循环引用的问题。

可达性分析算法

通过一系列的“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为“引用链”，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。
在java语言中，可作为GC Roots的对象包括下面几种：
虚拟机栈中引用的对象。
方法区中类静态属性引用的对象。
方法区中常量引用的对象。
本地方法栈中Native方法引用的对象。

引用

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

强引用

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

软引用

用来描述一些还有用但并非必需的对象。对于软引用相关联着的对象，在系统将发生内存溢出异常之前，将会把这些对象列进回收范围之中进行第二次回收。如果这次回收还没有足够的内存，才会抛出内存溢出异常。

弱引用

用来描述非必需对象，但是它的强度比软引用更弱一些，被弱引用关联的对象只能生存到下一次垃圾收集发生之前。当垃圾收集器工作时，无论当前内存是否足够，都会回收掉只被弱引用关联的对象。

虚引用

不会对其生存时间构成影响，也无法通过虚引用来取得一个对象实例。为一个对象设置虚引用关联的目的是能在这个对象呗收集器回收时收到一个系统通知。

回收方法区

永久代中的垃圾收集主要回收两部分内容：废弃常量和无用的类。
满足下面三个条件算是”无用的类“：
1. 该类所有的实例都已经被回收，也就是Java堆中不存在该类的任何实例。
2. 加载该类的ClassLoader已经被回收
3. 该类对应的java.lang.Class对象没有在任何被引用，无法在任何地方通过反射访问该类的方法。

垃圾回收算法

标记-清除算法

首先标记出所有需要回收的对象，在标记完成后统一回收所有被标记的对象。
不足之处：一是效率问题，标记和清除过程效率都不高。二是空间问题，标记清除之后会产生大量的不连续的内存碎片，空间碎片太多可能会导致以后再程序运行需要分配较大对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。

复制算法

他将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。
当这一块的内存用完了，就将还存活的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。
但是这样太浪费内存了。
所以通用的做法是将内存分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden和其中一块Survivor。当回收时，将Eden和Survivor中还存活的对象一次性地复制到另外一块Survivor空间上，最后清理掉Eden和刚才用过的Survivor空间。
当survivor空间不够用时，需要依赖其他内存（这里指老年代）进行分配担保。

标记-整理算法

复制收集算法在对象存活率较高时就要进行较多的复制操作。
和标记-清楚算法的前半段一样，只是在标记了不需要进行回收的对象以后，将标记过的对象移动到一起，使得内存连续，这样，只要将标记边界以外的内存清理就行了。
此算法适用于持久代。

垃圾收集器

三种实际的垃圾回收器：串行GC（serial GC），并行回收GC（parallel Scavenge）和并行GC（ParNew）。

serial GC

最基本组，最古老的收集器，但是现在依然被广泛使用，这是一种单线程垃圾回收机制，而且不仅如此，它最大的特点就是在进行垃圾回收的时候，需要将所有正在执行的线程暂停。
这个收集器适用于单CPU，新生代空间较小及对暂停时间要求不是非常高的应用上，是client级别默认的GC方式。

ParNew GC

基本和Serial GC一样，但本质区别是加入了多线程机制，提高了效率，这样它就可以被用在服务器端上，同时它可以与CMS GC配合，所以更有理由将它置于Server端。

Parallel Scavenge GC

整个扫描和复制过程采用多线程的方式来进行，使用于多CPU，对暂停时间要求较短的应用上，是server级别默认采用的GC方式。

CMS收集器

解决serial GC的停顿问题。基于“标记-清除”算法实现。
初始标记，并发标记，重新标记，并发清除。
其中初始标记，重新标记这两个步骤仍然需要停顿其他用户线程。
初始标记仅仅只是标出GC ROOTS能直接关联到的对象，速度很快。
并发标记阶段是进行GC ROOTS根搜索算法阶段，会判定对象是否存活。
而重新标记阶段则是为了修正并发标记期间，因用户程序继续运行而导致标记产生变动的那一部分对象的标记记录，这个阶段的停顿时间回比初始标记阶段稍长，但比并发标记阶段要短。
由于整个过程中耗时最长的并发标记和并发清除过程中，收集器线程都可以与用户线程一起工作，所以整体来说，CMS收集器的内存回收过程是与用户线程一起并发执行的。
缺点：
1. CMS收集器对CPU资源非常敏感，在并发阶段，虽然不会导致用户线程停顿，但是会占用CPU资源而导致引用程序变慢。
2. CMS收集器无法处理浮动垃圾
3. CMS是基于“标记-清除”算法实现的收集器