GC算法

                                      GC算法

1、标记-清除算法

标记-清除算法，顾名思义，就是先将需要回收的对象标记出来，标记完成后将所有带有标记的对象回收，然后将未标记的清除。

标记-清除算法执行gc垃圾回收后，会产生大量不连续的内存碎片，在之后如果需要分配较大对象时，而找不到足够的连续内存去分配，就是导致下一次垃圾回收，这种标记-清除算法机制效率太低。

2、复制算法

将可用内存分为内存大小相等的两个区，分别为使用区（from区）和保留区（to区），当使用区内存使用完，就进行gc垃圾回收，将存活的对象复制到保留区（to区），剩下的对象全部清除，然后使用区（from区）因为没有存储对象从而变为保留区（to区），保留区(to区)因为存储对象从而变为使用区（from区），无论何时，使用区（from区）和保留区（to区）之间相互切换，总有一个不存储对象的就是保留区（to区），存储对象色就是使用区（from区)、

优点：

每次都是对整个可用内存分为两个区，一个存储，一个保留，这样在内存分配时就不用考虑存在内存碎片等复杂情况，只要移动堆顶指针，按顺序分配内存即可，实现简单，运行高效。

缺点：

缺点就是将可用内存缩小为原来的一半，可用空间太小，在对象存活率较高的时候就要进行大量的复制操作，效率变得很低。

3、标记-整理算法

标记过程和标记-清除一样，和标记-清除不一样的是，不是直接对可回收对象进行整理，而是将所有标记的对象向一端移动，然后清除掉段边界之外的内存部分，这样就保证了不会产生内存碎片的情况。

4、分代收集算法

分代收集算法可以说是以上三种算法的集合，它是根据对象存货周期的不同将内存堆区分为新生代、老年代和元空间。我们都知道gc回收对象基本上发生在新生代和老年代。分代收集算法就是根据不同的年代所采用的适当的收集算法。

在新生代中，每次都会清除大量的非存活对象，就选用复制算法，老年代因为对象存活率高，就使用标记-整理或者标记-清除算法。

二、GC对象的判定

1：引用计数算法

对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效时，引用计数器就减1.只要对象A的引用计数器的值为0，则对象就不可能再被使用，只要缺点就是很难解决对象之间相互循环引用的问题。

当跟对象Root Obj不再引用Obj1时，由于Obj1，Obj2，Obj3三者之间存在循环引用，所以引用计数器不为0，判定为不可回收对象。

2：可达性分析算法

目前主流虚拟机判定对象是否存活是采用可达性分析算法，其基本原理是通过"GC Roots"的对象作为起点，从这个节点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots 没有任何的的引用链，则可判定为可被回收对象。

对象Obj1，Obj2，Obj3和Obj4都存在到GC Root的引用链，不会GC回收，虽然Obj5，Obj6和Obj7三者之间存在循环引用，但是他们到GC Root是没有引用链的，因此会判定为可回收对象。