1.在探讨垃圾回收算法之前，首先需要介绍一下垃圾回收机制
2.我们知道对无用的对象，可以进行回收然后释放空间，所以需要确定哪些对象是需要被回收的
垃圾回收机制：
1、引用计数法：当对象被引用，程序计数器+1；释放-1；当为0时证明对象未被引用，可回收
但是这个算法有明显的缺陷，对于循环引用的情况下，对象不会被回收
例如下图：对象A，对象B循环引用，没有其他的对象引用A和B，但是A和B都不会被回收
2、可达性分析法：通过一些列称之为“GC Roots” 的对象作为起点；从此起点向下搜索，所走过的路径称之为引用链，当一个对象到 GC Roots 没有任何引用链相连接，代表此对象不可达。
Java 可以作为GC Roots 的对象包括：
1.虚拟机栈（帧栈中的局部变量表）中的引用对象；
2.类静态属性引用的对象；
3.常量引用的对象；
4.本地方法栈中JNI (即一般说的 Native 方法) 的引用对象；
确认了哪些对象需要回收，垃圾回收算法决定了回收的操作过程
垃圾回收算法：
1、标记-清理法
在GC时候，先进行扫描，把需要清理的无用对象进行标记，然后将这些对象直接清理
缺点：产生内存碎片，如上图，如果清理了两个1kb的对象，再添加一个2kb的对象，无法放入这两个位置
2、标记-整理法（老年代采用的方式）
在标记-清理的基础上，清理完成后，将内存空间进行整理，使空间紧凑排列，解决了内存碎片的问题
缺点：开销较大
3、复制（新生代采用的方式）
将空间一分为二，在清理时，将需要保留的对象复制到第二块区域上，复制的时候直接紧凑排列，然后把原来的一块区域清空
缺点：浪费空间