java垃圾回收机制_Java的垃圾回收机制-GC算法和种类

Java的垃圾回收机制-GC算法和种类

在Java中对象都是都JVM帮助管理的，那什么时候对象才会被回收，答案就是对象成为了垃圾对象，就是没有被引用的对象。怎么确定是否被引用呢？有两种方式：

计数法

给每个对象中添加一个引用计数器，每当有地方引用它时，计数器值就加一；当引用失效时，计数器值就减一；计数器为0的对象就是可以回收的对象。

这个方法的优点就是速度很快，效率高，但是这个方法有个循环引用的问题。循环依赖的对象计数没有其他对象引用了，但是计数也不是零，因此不会被回收。

计数循环依赖示意图

从根节点失去关联的A、B和C，没有被其他引用但是计数器不为零，下面是简单的代码示意。

计数法的循环依赖问题

根搜索算法

从gc root 对象开始查找引用，找到后继续查找当前引用的其他引用，如此循环就构成了一个图，没在图中的就是下次要回收的潜在对象。真正决定对象死亡需要2次标记。

GC root对象：

• 虚拟机栈(栈帧中的本地变量表)中的引用的对象
• 方法区的类静态属性引用的对象
• 方法区的常量引用的对象
• 本地方法栈中JNI的应用对象

GC 回收算法

• 标记-清除算法(Mark - Sweep)：首先标记有reference的对象，没有标记的就是回收对象，需要清除。缺点：效率问题， 空间问题(产生好多不连续的碎片，使用效率低)

• 复制算法(Copying)：把堆内存分成2份，每次gc, 把一块内存的存活的对象复制到另一块，然后清空这一块内存，这个可以利用的空间减少了一半。

复制算法

• 标记—整理算法(Mark Compact)：把标记存活的对象，放到内存开始的一端，然后清理边界外的对象。

标记整理

• 分代收集(Generational gc)：按对象的存活周期把内存分成几块，young generation, old generation, young generation 中把内存分成较大的Eden空间, 和2个较小的Survivor空间，新生产的对象放到Eden空间，当Eden 满了的时候，GC把存活的对象移动到第一个Survivor，并把Eden清空，第二次GC的时候把第一个Eden，Survivor空间的存活对象移动到第二个Surivivor空间， 并把其他清空，并把从第一个Survivor移动的对象的age加1， 下一次再把第二个Survivor空间的对象移动到第一个Survivor，如此循环，等age 到了一定值就会把对象移动到old generation。大对象直接在old generation中分配。