本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长


+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

垃圾回收算法有几种类型? 他们对应的优缺点又是什么?

发布于2021-03-10 19:16     阅读(1118)     评论(0)     点赞(16)     收藏(1)


常见的垃圾回收算法有:

标记-清除算法、复制算法、标记-整理算法、分代收集算法

标记-清除算法

标记—清除算法包括两个阶段:“标记”和“清除”。 标记阶段:确定所有要回收的对象,并做标记。 清除阶段:将标记阶段确定不可用的对象清除。

缺点:

标记和清除的效率都不高。
会产生大量的碎片,而导致频繁的回收。

复制算法

内存分成大小相等的两块,每次使用其中一块,当垃圾回收的时候, 把存活的对象复制到另一块上,然后把这块内存整个清理掉。

缺点:

需要浪费额外的内存作为复制区。
当存活率较高时,复制算法效率会下降。

标记-整理算法

标记—整理算法不是把存活对象复制到另一块内存,而是把存活对象往内存的一端移动,然后直接回收边界以外的内存。

缺点: 算法复杂度大,执行步骤较多

分代收集算法

目前大部分 JVM 的垃圾收集器采用的算法。根据对象存活的生命周期将内存划分为若干个不同的区域。一般情况下将堆区划分为新生代( Young Generation 和老年代( Tenured Generation ),永久代( Permanet Generation )。

老年代的特点是每次垃圾收集时只有少量对象需要被回收,而新生代的特点是每次垃圾回收时都有大量的对象需要被回收,那么就可以根据不同代的特点采取最适合的收集算法。

Young:存放新创建的对象,对象生命周期非常短,几乎用完可以立即回收,也叫 Eden 区。

Tenured: young 区多次回收后存活下来的对象将被移到 tenured 区,也叫 old 区。

Perm:永久带,主要存加载的类信息,生命周期长,几乎不会被回收。

缺点: 算法复杂度大,执行步骤较多。

本文由博客群发一文多发等运营工具平台 OpenWrite 发布

原文链接:https://www.cnblogs.com/javago/p/14427926.html



所属网站分类: 技术文章 > 博客

作者:忽明忽灭

链接:http://www.javaheidong.com/blog/article/112419/0fcdf2f74c7a2e54f44f/

来源:java黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

16 0
收藏该文
已收藏

评论内容:(最多支持255个字符)