垃圾回收算法

垃圾回收算法

• 一、判断对象是否可回收 √

引用计数法：给对象添加一个引用计数器，每当有一个地方引用它，计数器的值就加1，当引用失效，计数器的值就减-1，计数器为0的对象就是不会在被使用的。但是他难以解决对象之间的相互循环引用的问题。

可达性算法：通过一系列的称为“GC Roots”的对象作为起始点，从这些起始点开始向下搜索，搜索所走过的路径称为引用链，当一个对象到GC Roots没有任何引用链相连时，则证明此对象是不可用的。

• 二、四种GC Roots的对象 √

1. 虚拟机栈(栈帧中的本地变量表)中引用的对象。
2. 方法区中类静态变量引用的对象
3. 方法区中常量引用的对象
4. 本地方法栈中JNI（即一般说的Native方法）引用的对象

• 二、四种垃圾回收算法 √

1、“标记-清除”算法，分为“标记”和“清除”两个阶段：先标记出所有需要回收的对象，标记完成后统一回收。

它主要有两个不足：一个是效率问题，标记和清除的效率都不高；另一个是空间问题，标记清除之后会产生大量不连续的内存碎片，碎片太多可能会导致以后需要分配较大对象时，无法找到足够的连续内存，提前触发下一次GC。

2、复制算法

它将内存划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把这块内存空间清理掉。这样每次都是对整个半区进行内存回收，提高了效率。不过这种算法浪费了一半的内存

3、标记-整理算法

也是先标记出所有需要回收的对象，然后让所有存活的对象都向一端移动，再清理掉边界以外的内存

4、分代收集算法

一般是把Java堆分为新生代和老年代，在新生代中，每次垃圾收集时只有少量对象存活，选用复制算法，而老年代中因为对象存活率高，采用**“标记-清理”或者“标记-整理”算法**

8:1:1