一、垃圾回收算法
垃圾回收算法分为垃圾收集算法和垃圾回收算法
1、垃圾收集算法：
1)、引用计数器算法：
有引用计数器+1，引用销毁的时候，计数器-1，当引用计数器=0时，
对象已经没有引用了，可以回收了！
弊端：相互引用形成一个环，则无法回收。
2)、根搜索算法(root节点算法、可达性分析算法)
从一个Root节点开始，寻找引用节点，剩余没有被引用的节点，则为无用节点，可以被回收。
扩展：
JAVA引用分类：
a)、强引用：
创建一个对象并把这个对象赋给一个引用变量，有引用变量指向时永远不会被垃圾回收；
例：Object obj = new Object();
obj对象对后面new Object的一个强引用
b)、软引用：
非必须引用，内存溢出之前进行回收；软引用主要用户实现类似缓存的功能；
例：Object obj = new Object();
SoftReference sf = new SoftReference(obj);
sf是对obj的一个软引用
c)、弱引用：
当JVM进行垃圾回收时，无论内存是否充足，都会回收被弱引用关联的对象；
d)、虚引用（幽灵/幻影引用）：
每次垃圾回收的时候都会被回，主要用于检测对象是否已经从内存中删除。
每次垃圾回收的时候都会被回，主要用于检测对象是否已经从内存中删除。
2、垃圾回收算法：
1)、标记-清除算法：
从根集合进行扫描，对存活的对象对象标记，标记完毕后，再扫描整个空间中未被标记的对象，进行回收
缺点：由于直接回收不存活的对象，会造成内存碎片
2)、复制算法：
从根集合扫描，并将存活对象复制到一块新的，没有使用过的空间中
缺点：需要一块内存交换空间用于进行对象的移动，成本高。
3)、标记-整理算法：
采用标记-清除算法一样的方式进行对象的标记，但在清除时不同，在回收不存活的对象占用的空间后，
会将所有的存活对象往左端空闲空间移动，并更新对应的指针；
缺点：造成内存碎片，且成本更高
4)、分代收集算法:
根据对象存活的生命周期将内存划分为若干个不同的区域，一般分为新生代(复制算法)和老年代(标记整理算法)
二、常见的垃圾收集器
1、Serial收集器（复制算法)：单线程的收集器。在进行垃圾收集时，必须暂停其他所有的工作线程，直到收集完成。
2、ParNew收集器：Serial收集器的多线程版本,在多核CPU环境下有着比Serial更好的表现。
3、Parallel Scavenge(并行回收)收集器:
新生代收集器，它也是使用复制算法的收集器，又是并行的多线程收集器。可达到一个可控制的吞吐量。
主要适合在后台运算而不需要太多交互的任务。
4、Serial Old 收集器：Serial收集器的老年代版本，它同样是一个单线程收集器，使用标记整理算法
5、Parallel Old 收集器：是Parallel Scavenge收集器的老年代版本，使用多线程和“标记-整理”算法
6、CMS收集器：一种以获取最短回收停顿时间为目标的收集器，
步骤：初始标记(需要Stop The World,)、并发标记、重新标记(需要Stop The World,)、并发清除
优点：并发收集，低停顿
缺点：对CPU资源非常敏感；无法处理浮动垃圾；基于“标记-清除”算法实现的收集器，会有大量空间碎片产生
7、G1收集器：是一款面向服务端应用的垃圾收集器，
步骤：初始标记、并发标记、最终标记、筛选回收
优点：并行与并发，分代收集，空间整理 （标记整理算法，复制算法），可预测的停顿。
jdk1.7 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.8 默认垃圾收集器Parallel Scavenge（新生代）+Parallel Old（老年代）
jdk1.9 默认垃圾收集器G1
