如何确定垃圾

1、引用计数算法（见：https://mp.csdn.net/mp_blog/creation/editor/119833432）

2、可达性分析

为了解决引用计数法的循环引用问题，通过一系列"GC ROOTS"对象作为超点搜索。如果在“GC ROOTS”和一个对象之间没有可达路径，则认为对你是不可达的。需要注意的是：不可达对象不等价于可回收对象，不可达对象变为可回收对象至少要经过两次标记过程。两次标记后仍然是可回收对象，则将面临回收。

垃圾收集算法

1、标记清除

2、复制

3、标记整理

4、分代收集

1) 标记清除：最基础的垃圾回收算法，分为两个阶段，标注和清除。标记阶段标记出所有需要回收的对象，清除阶段回收被标记的对象所占用的空间。如图

缺点：从图中我们就可以发现，该算法最大的问题是内存碎片化严重，后续可能发生大对象不能找到可利用空间的问题。

 2) 复制:为了解决Mark-Sweep算法内存碎片化的缺陷而被提出的算法。按内存容量将内存划分为等大小的两块。每次只使用其中一块，当这一块内存满后将尚存活的对象复制到另一块上去，把已使用的内存清掉，如图：

缺点：这种算法虽然实现简单，内存效率高，不易产生碎片，但是最大的问题是可用内存被压缩到了原本的一半。且存活对象增多的话，Copying算法的效率会大大降低。

3)标记整理算法(Mark-Compact):结合了以上两个算法，为了避免缺陷而提出。标记阶段和Mark-Sweep算法相同，标记后不是清理对象，而是将存活对象移向内存的一端。然后清除端边界外的对象JDX。如图：

4) 分代收集算法：是目前大部分 JVM 所采用的方法， 其核心思想是根据对象存活的不同生命周期将内存 划分为不同的域， 一般情况下将 GC 堆划分为老生代(Tenured/Old Generation)和新生代(Young Generation)。 老生代的特点是每次垃圾回收时只有少量对象需要被回收， 新生代的特点是每次垃圾回收时都有大量垃圾需要被回收， 因此可以根据不同区域选择不同的算法。

4.1)新生代与复制算法

目前大部分 JVM 的 GC 对于新生代都采取 复制算法（Copying），同时该GC叫minor gc ， 因为新生代中每次垃圾回收都要 回收大部分对象， 即要复制的操作比较少。通常按照eden、from survivor、to survivor(8:1:1) 比例分配。  每次使用 Eden 空间和其中的一块 Survivor 空间， 当进行回收时， 将该两块空间中还存活的对象复制到另 一块 Survivor 空间中。

4.2）老年代与标记复制算法

老年代考虑到内存占用大，每次回收少量对象，因而采用标记整理算法。

4.3)图解

 说明：在每次Minor GC时，存活的对象生存年龄会+1，一般会到15次时，就会移动到老年代。