JVM—垃圾回收算法

一.什么是垃圾回收

GC中的垃圾，特指存在于内存中的、不会再被使用的对象，相当于把垃圾桶倒掉。这样房间里或者内存空间里就会有空闲的区域被腾出来。如果不及时对内存中的垃圾进行处理，那么这些垃圾对象所占的内存对象一直占着空间不放，需要内存空间时，就无法使用这些被垃圾对象占用的内存，从而有可能导致内存溢出。因此对内存空间来说，识别和清理垃圾对象是至关重要的。

二.常用的垃圾回收算法

1.引用计数法

实现思想：对于一个对象A，只要有任何一个对象引用了A，则A的引用计数器就加1，当引用失效是，引用计数器就减1,。只要对象A的引用计数器的值为0，则对象A 就不可能再被使用。只需要为每个对象配备一个整型的计数器即可。但是引用计数器有两大缺点

（1）无法处理循环引用的情况。因此，在JAVA的垃圾回收器中，没有使用这种算法。

（2）引用计数器要求在每次因引用产生和消除的时候，需要伴随一个加法操作和减法操作，对系统性能会有一定的影响。

循环引用问题会导致内存泄露：

例如：有对象A和对象B，对象A中含有对象B的引用，对象B中含有对象A的引用。此时，对象A和B的引用计数器都不为0，但是，在系统中，缺不存在任何第3个对象引用了A或B。也就是说，A和B是应该被回收的垃圾对象，但由于垃圾对象间相互引用，从而使垃圾回收器无法识别，引起内存泄露。

由于单纯的引用计数算法隐含着循环引用以及性能问题，java虚拟机并未选择此算法作为垃圾回收算法。

2.标记清除算法

是现代垃圾回收算法的思想基础。此算法分为两个阶段;1.标记阶段（标记所有从根结点开始的可达对象，未被标记的对象就是未被使用的垃圾对象），2.清除阶段（清除掉未被标记的对象）

缺点：可能会产生的最大问题就是空间碎片

注意：回收后的空间是不连续的。在对象的堆内存空间分配过程中，尤其是大对象的内存分配，不连续内存空间的工作效率要低于连续的空间。因此，这也是该算法的最大缺点。

3.复制算法

此算法可以说对标记清除算法的改进

核心思想：将原有的内存空间氛围两块，每次使用其中一块，在垃圾回收时，将正在使用的内存中的存活对象复制到未使用的内存块中，之后，清除正在使用的内存块中的所有对象，交换两个内存的角色，完成垃圾回收。

优点：

（1）.如果系统中的垃圾对象很多，复制算法需要复制的存活对象数量就会相对较少，在真正需要垃圾回收的时刻，复制算法的效率是很高的。

（2）.由于对象时在垃圾回收的过程中，统一被复制到新的内存空间中的，因此，可确保回收后的内存空间是没有碎片的。

缺点：

牺牲将系统内存折半的代价。

在java的新生代串行垃圾回收器中，使用了复制算法的思想。新生代分为eden空间、from空间和to空间3个部分。其中from和to空间可以视为用于复制的两块大小相同、地位相等、且可进行角色互换的空间块。from和to空间也称为俗人vivo让空间，即幸存者空间，用于存放未被回收的对象。

新生代：存放年轻对象的堆空间。年轻对象指刚刚创建的，或者经历垃圾回收次数不多的对象。

老年代：存放老年对象的堆空间。老年对象指经历过多次垃圾回收依然存活的对象。

4.标记压缩法

根据老年代对象的特点：大部分对象都是存活对象，如果使用复制算法，复制的成本很高。

标记压缩法是老年代的回收算法。它在标记清除算法的基础上做了一些优化。区别是在对所有可达对象做一次标记。但之后，它并不是简单地清除未标记的对象，而是将所有的存活对象压缩到内存的一端。之后，清楚边界外所有的空间。

优点：1.避免了碎片的产生，又不需要两块相同的内存空间，

流程：标记——清除——碎片整理（存活对象压缩到内存的一端）

5.分代算法

6.分区算法

分代算法将按照对象的生命周期长短划分成两个部分，分区算法将整个堆空间划分成连续的不同小区间，每个小区间都独立使用，独立回收。这种算法的好处是可以控制一次回收多少个小区间。

一般来说，在相同条件下，堆空间越大，一次GC时所需要的时间就越厂，从而产生的停顿也越长。为了更好的控制GC产生的停顿时间，将一块大的内存区域分割成多个小块，根据目标的停顿时间，每次合理地回收若干个小区间，而不是整个堆空间，从而减少一次GC所产生的停顿。