GC垃圾回收（高薪常问）

1如何发现垃圾

JVM的垃圾回收动作可以大致分为两大步，首先是「如何发现垃圾」，然后是「如何回收垃圾」。

说明一点,线程私有的不存在垃圾回收,只有线程共享的才会存在垃圾回收,所以堆中存在垃圾回收.

1.引用计数算法

该算法很古老（了解即可）。核心思想是，堆中的对象每被引用一次，则计数器加1，每减少一个引用就减1，当对象的引用计数器为0时可以被当作垃圾收集。

优点：快。

缺点：无法检测出循环引用。如两个对象互相引用时，他们的引用计数永远不可能为0。

2.根搜索算法(也叫根可达性分析)

根搜索算法是把所有的引用关系 看作一张图，从节点GCROOT开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即可以当作垃圾。

Java中可作为GCRoot的对象有：

1.虚拟机栈中引用的对象

2.本地方法栈引用的对象

3.元空间中静态属性引用的对象

4.元空间中常量引用的对象

2如何回收垃圾

常用的4种算法

1.标记-清除算法

先标记需要回收的对象，在标记完成后统一回收

缺点：标记清除后会产生大量的不连续内存碎片

2.标记-整理算法

先去标记需要删除的对象，将所有存活的对象都移向一端，在移动的过程中清理掉可回收的对象

优点：清理后不会产大量的不连续内存碎片

缺点：耗时耗力

3.复制算法

将内存分为大小相等的两块，每次只使用一块，将还存活的对象复制到另一块内存上，然后把使用过的内存清空

缺点：可使用的内存只有原来的一半，在某个时间点上总有一块内存是空的

4.分代收集算法

根据对象的存活周期将内存划分为两块（年轻代、年老代），不同的生命周期采用不同的回收算法，以便提高回收效率

现在的话一般是3、4一起用

①年轻代：

1.所有新生成的对象都放在年轻代，年轻代以1：1：8的比例分为三个区，两个s（s0、s1）和一个Eden区。大部分对象都在Eden区生成，回收时将该区存活的对象复制到s0区，然后清空Eden区，当s0区也存放满时，则将Eden区和S0区存活的对象复制到S1区，然后清空这两个区，S1满了就在复制到S0，如此往复

2.特殊情况：当一个大对象不足于存放到eden区时，就将存活对象直接存放到老年代。若是老年代也满了就会触发一次FullGC，也就是新生代、老年代都进行回收

3.年轻代发生的GC也叫做MinorGC，MinorGC发生频率比较高

②年老代

1.在年轻代中经历N（默认、最高为15）次后依然存活的对象，我们就将它放入年老代

2.内存大概是年轻代的2倍，当年老代内存满时就触发MajorGC（FullGC）

FullGC发生频率比较低，老年代对象存活时间比较长，存活率比较高