垃圾回收算法简述

JVM垃圾回收算法

圾回收内存布局,就不得不去了解一下其垃圾回收算法.

在了解算法之前,我们先想一下什么是垃圾?

顾名思义我们用不到了,它的存在对于我们来说是多余的,没用的.

那么在jvm中什么 对象是垃圾呢?

在java中是通过引用来和对象进行关联的，也就是说如果要操作对象，必须通过引用来进行。

那么如果一个对象不会再被引用,那么这个对象(垃圾)就需要被回收.

如何去判断一个对象不再被引用?

这里引入一种叫做"引用计数器"的算法,简单的就是一个对象被引用了,那么引用计数器就加1,反之就减1,当它的引用计数为0时,就会被标记为垃圾,它的优点就是简单,高效,但是无法解决循环引用的问题.从而导致垃圾无法被回收.

为了解决"引用计数器"的弊端,java采用了"可达性分析法":

该方法的基本思想是通过一系列的“GC Roots”对象作为起点进行搜索，如果在“GC Roots”和一个对象之间没有可达路径，则称该对象是不可达的，不过要注意的是被判定为不可达的对象不一定就会成为可回收对象。被判定为不可达的对象要成为可回收对象必须至少经历两次标记过程，如果在这两次标记过程中仍然没有逃脱成为可回收对象的可能性，则基本上就真的成为可回收对象了。

哪些对象可以作为GC Roots

•1、虚拟机栈中的本地变量所引用的对象。

•2、方法区中静态属性引用的对象。

•3、方法区中常量引用的对象。

•4、本地方法中(Native方法)引用的对象。

•5、虚拟机内部的引用对象（类记载器、基本数据对应的Class对象，异常对象）。

•6、所有被同步锁（Synchronnized）持有的对象。

•7、描述虚拟机内部情况的对象（如 JMXBean、JVMTI中注册的回调、本地缓存代码）。

•8、垃圾搜集器所引用的对象。

回收算法

• 标记清除

• 标记复制

• 标记整理

• 分代收集

1.标记清除

标记清除法是先标记对象是否存活，然后把已死的对象统一进行清除。

这是最基础的垃圾回收算法，之所以说它是最基础的是因为它最容易实现，思想也是最简单的。标记-清除算法分为两个阶段：标记阶段和清除阶段。标记阶段的任务是标记出所有需要被回收的对象，清除阶段就是回收被标记的对象所占用的空间.

优点: 容易实现,并且简单

缺点:

1.不连续空间 :

清除后会造成内存造成了很多不连续的空间，这也就是我们常说的空间碎片，这样的空间碎片太多让我们申请对象时申请空间变得麻烦，而且当有大对象创建的时候，我们明明有可以容纳的总空间，但是空间都不是连续的造成对象无法分配。

2.不稳定 :

当内存中大量对象都是需要回收的时候，标记和清除比较耗时，性能不稳定。

2.标记复制

为了解决Mark-Sweep算法的缺陷，Copying算法就被提了出来。它将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用的内存空间一次清理掉，这样一来就不容易出现内存碎片的问题。

标记复制法会把内存划分出三块区域，一块主区用来创建新的对象，两块复制区用来存放存活的对象，这两块区域同时只会有一块使用，每次GC都会把存活的对象复制到另外一块复制区，这样始终保证有一块空白连续的内存空闲出来用于下次GC时存放存活的对象；

因为存活的对象都被复制到了新的一块空白的内存区，所以对象存储都是连续性的，而且原来的区域不需要考虑保留存活的对象，所以可以直接一次性清除所有对象

优点 : 实现简单,运行高效,不容易产生内存碎片

缺点 :

1.会浪费一部分内存

通过上面的图我们也不难发现，总是会有一块空闲的内存区域是利用不到的，这也造成了资源的浪费。

2.存活对象多会非常耗时

既然是在大多数对象都是已死对象适用，那么也说明了如果大多数对象都是在存活的情况下，那么标记复制法就显得没有那么好了，因为需要把大多数对象复制到另外一个区域是非常耗时的。

3.需要担保机制

因为复制区有一块空间的浪费，为了减少浪费所以我们会把复制区分配控制在很小的区间，如果存活的对象比较多，那么这时复制区的空间可能不够容纳这些对象，这时就需要担保机制（从别的内存拿，释放了

3.标记整理

为了解决Copying算法的缺陷，充分利用内存空间，提出了Mark-Compact算法。该算法标记阶段和Mark-Sweep一样，但是在完成标记之后，它不是直接清理可回收对象，而是将存活对象都向一端移动，然后清理掉端边界以外的内存。

标记整理法是使用另外一种方式解决空间碎片的问题，此方式会在对象标记过后，把存活的对象向内存的另外一端移动，最后再把整理边界之外的区域统一进行清除，以这样的方式也避免了空间碎片的产生。

优点 : 解决了上面的问题

缺点 :

1.整理过程时间比耗时

因为移动对象需要对其引用的地址进行变更，所以这个过程需要停止所有“用户线程”（也就是 stop the word ），从而造成应用程序的停顿，如果存活的对象越多那么迁移对象的过程时间就可能越长。

4.分代收集

分代收集算法是目前大部分JVM的垃圾收集器采用的算法。它的核心思想是根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为老年代（Tenured Generation）和新生代（Young Generation），老年代的特点是每次垃圾收集时只有少量对象需要被回收，而新生代的特点是每次垃圾回收时都有大量的对象需要被回收，那么就可以根据不同代的特点采取最适合的收集算法。

目前大部分垃圾收集器对于新生代都采取复制算法，因为新生代中每次垃圾回收都要回收大部分对象，也就是说需要复制的操作次数较少，但是实际中并不是按照1：1的比例来划分新生代的空间的，一般来说是将新生代划分为一块较大的Eden空间和两块较小的Survivor空间，每次使用Eden空间和其中的一块Survivor空间，当进行回收时，将Eden和Survivor中还存活的对象复制到另一块Survivor空间中，然后清理掉Eden和刚才使用过的Survivor空间。

而由于老年代的特点是每次回收都只回收少量对象，一般使用的是标记-整理算法（压缩法）。