垃圾回收机制

程序在创建对象或者数组等引用类型实体的时候，系统会在堆内存上为之分配一段内存区，用来保存这些对象，当这些对象永久性地失去引用后，就会变成垃圾，等待系统垃圾回收机制进行回收
对象在垃圾回收机制中的状态：可达性，可恢复性，不可达性。

当一个对象被创建后，只要有一个以上的引用变量引用它，这个对象就处于可达状态；
当一个对象失去了所有的引用之后，它就进入了可恢复状态，这个状态下，系统的垃圾回收机
判断什么时候进行垃圾回收：
引用计数器法：为每个对象创建一个引用计数，有对象引用时计数器 +1，引用被释放时计数 -1，当计数器为 0 时就可以被回收。但是他有一个缺点是不能解决循环引用的问题。
可达性分析算法：从 GC Roots 开始向下搜索，搜索所走过的路径称为引用链。当一个对象到 GC Roots 没有任何引用链相连时，则证明此对象是可以被回收的。
当对象对当前使用这个对象的应用程序变得不可触及的时候，这个对象就可以被回收了。
垃圾回收不会发生在永久代，如果永久代满了或者是超过了临界值，会触发完全垃圾回收(Full GC)。查看垃圾收集器的输出信息，就会发现永久代也是被回收的。这就是为什么正确的永久代大小对避免Full GC是非常重要的原因。
垃圾回收算法：
一.标记-清除法：标记无用对象，然后进行清除回收。缺点：碎片化， 会导致无数小分块散落在堆的各处；分配速度不理想，每次分配都需要遍历空闲列表找到足够大的分块；与写时复制技术不兼容，因为每次都会在活动对象上打上标记
二.复制算法：按照容量划分二个大小相等的内存区域，当一块用完的时候将活着的对象复制到另一块上，然后再把已使用的内存空间一次清理掉,总共搜索了3次堆。缺点：内存使用率不高，只有原来的一半；压缩过程的开销，需要多次搜索堆
三.标记-整理算法：标记无用对象，让所有存活的对象都向一端移动，然后直接清除掉端边界以外的内存。
四.分代算法：分代算法：根据对象存活周期的不同将内存划分为几块，一般是新生代和老年代，新生代基本采用复制算法，老年代采用标记整理算法。