java虚拟机之垃圾回收算法

Posted 2020-08-11

标记-清除算法：

这是最基础的，就是之前所讲的两次标记，首先标记出所有 需要回收的对象，然后进行统一清除，

这有两缺点：一是效率低，标记和清除（开启低优先级进行回收）都是低效率的。第二是空间问题，标记清除会产生大量的内存碎片。

 

复制算法：

可以将内存分为大小相等的两块，每次只使用一块，当一快内存使用完之后，将存活的对象移到另一块，

然后将使用过的一块用垃圾回收器将其回收掉。

这种方式运行简单，效率高。缺点是缩小了内存的实际使用大小。

比如使用20M的内存，每次都只能使用10M。

并且在对象存活 较多的情况下，就要执行较多的复制操作，效率将会降低。

 

标记-整理算法：

标记过程仍然与标记-清除算法一样，对象的整理的时候把所有的对象都网一端移动，然后 直接清理掉端边界以外的内存

 

分代收集算法：

现代商业的虚拟机大多使用分代收集算法，它根据对象的存活周期的不同将内存分为不同的几块，

一般都是把java堆分为新生代和老年代，在新生代中每次垃圾回收的时候都发现有大批对象死去，

只有少量存活，然后在再选择复制的算法，这样就只需要付出少量对象存活的成本来复制就可以完成收集，

而老年代中因为对象存活率高，没有额外空间对它进行分配担保，必须使用标记-清理算法来回收