JVM垃圾回收

垃圾回收：

概念：
发生场地：①堆（主要） ②方法区

触发条件： 内存不足
①新生代满->Minor GC
②老年代满->Full GC

GC判断对象存活状态：
①引用计数算法：
给对象添加一个引用计数器，当被引用时，计数器数值+1，引用失效时-1。所以当计数器为0，不再被引用。

优点：方便，快，实现简单
缺点：对象互相引用时难以判断回收

②可达性分析：基本思路就是从GC Roots的对象为起点，从这些节点向下搜索，走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连，证明该对象不可达。
在被判断为不可达后，还会额外判断是否重写了finalize（）方法并且是否被执行过，若重写且未执行，会执行一次后再判断是否加入到某条引用链，若加入则不回收，否则回收。

GC Roots：
①方法参数、局部变量（虚拟机栈中的对象）
②static（方法区静态对象）
③final static（方法区常量对象）
④方法区中Native方法对象
从上述四类对象向外查找，有相关引用关系即对象可达。

垃圾回收算法：
①复制算法（新生代）：
先将内存按容量划分为等大小的两块，每次只用一块。当一块内存用完了，将存活的对象复制到另一块，再将已使用过部分清理。
实现简单、运行高效，没有内存碎片。
但内存只用一半，利用率低。

②标记-清除算法：
先标记出需要回收的对象，在标记完成后回收所有被标记的对象。
会产生大量不连续的内存碎片，后续若需要分配较大对象，会因为没有足够连续空间而触发另一次垃圾回收。

③标记-整理算法：
先标记出需要回收的对象，标记完成后将所有存活对象向一段移动，然后清除边界以外的内存。
效率较低但没有内存碎片。