叙述一下常见的GC算法？

124 阅读 0 评论 82 点赞

我是靠谱客的博主阳光导师，最近开发中收集的这篇文章主要介绍叙述一下常见的GC算法？，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1. 标记清除算法：将所有需要回收的对象进行标记，标记结束以后对标记的对象进行回收，但是效率低，会造成大量碎片。

2. 复制算法：复制算法将空间分为两部分，每次只使用一部分。当一块空间用完了，就将这块还存活的对象复制到另一块，将已使用的快全部清除，这样不会产生碎片，但会浪费一部分内存空间。在堆中的年轻代使用这个算法，因为年轻代的对象生命周期比较短。年轻代将内存分为一个eden，两个survivor，每次使用一个eden和一个survivor，回收的时候，将eden和survivor中的对象复制到另一个survivor中，最后清理掉eden和survivor。当eden和survivor中存活的对象的大小超过另一个survivor，就需要老年代来担保。

3. 标记整理算法：复制算法在对象存活率高的时候，复制效率就会降低。根据老年代的特点，使用标记整理算法。标记之后将所有存活的对象移向另一端，将另一端以外的内存整理，解决了碎片的问题。

4. 分代收集算法：年轻代（复制算法）、老年代（标记整理算法）根据不同的特点采取不同的算法。