JVM GC

GC是java虚拟机的（jvm）的垃圾回收机制，jvm会自动将内存中的无用对象进行清理，通常不需要人为干预。jvm进行垃圾回收前需要确定哪些java中的对象是垃圾，采用引用计数法和可达性分析两种方式进行确定。jvm的gc算法包括复制算法、标记清除算法、标记整理算法、分代收集算法。

垃圾确定

引用计数法

给每一个对象添加一个引用计数器，当该对象被引用时，引用计数值就加一，当改引用失效时，引用计数值就减一；当该对象的引用计数值为0时，jvm会立即对该对象进行回收，这也是引用计数法的有点之一高效。同时被回收对象引用的对象的引用计数值减一，所以当一个对象被回收时可能会导致后续的垃圾回收。当两个对象相互引用时，这两个对象将无法被回收。

可达性分析法

通过一系列GC Rooter节点开始依次向下寻找需要对象，寻找的所走过的路径称为引用链。当一个对象到GC Rooter没有引用链时，则该对象为无用对象，将会被回收。

gc算法

复制

jvm一开始将内存分为两块，form域和to域，每次只使用from域，to域则空闲着；当from域中的空间占满后，JVM会执行GC操作，会把form域中的存活的对象直接拷贝到to域，并对form域进行内存清理。

标记清除

该算法分为两个阶段，标记和清除；标记阶段对所有存活的对象做一个标记，清除阶段对未标记对象进行回收。改方法会导致内存碎片化严重。

标记整理

该算法会先将所有可用对象移动到一端，将边界外的对象进行清理，解决了标记清除方法碎片化严重的问题。

分代收集算法

当前商业的垃圾收集都采用分代收集算法，根据对象生命周期的不同将内存划分为几块，一般将java堆分为新生代和老年代。新生代对象声明周期较短，每次清理需要清理大量对象，保留少量存活对象，采用复制方法付出少量的复制成本。老年代对象声明周期较长，一般采用标记清除或者标记整理方法进行回收。方法永久代回收方式和老年代回收方式相同。