垃圾收集的四种算法（标记-清除、复制算法、标记-整理、分代收集）总结

最新推荐文章于 2024-10-23 23:20:46 发布
原创 最新推荐文章于 2024-10-23 23:20:46 发布 · 1.3k 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#JVM #读书笔记

本文总结了Java垃圾收集的四种主要算法：标记-清除、复制、标记-整理和分代收集。标记-清除算法包括标记和清除两个阶段；复制算法将内存分为两块，每次只使用一块并复制存活对象；标记-整理算法在标记后让存活对象移动到一端再清理；分代收集根据对象年龄分配在新生代或老年代，采用不同策略进行垃圾回收。

七种垃圾收集器的对比总结

一、算法的基本思想
1、标记-清除算法(Mark-Sweep)

分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象，在标记完成后统一回收掉所有被标记的对象。

在这里插入图片描述

2、复制算法(Copying)

将可用内存按容量划分为大小相等的两块，每次只使用其中的一块。当这一块的内存用完了，就将还存活着的对象复制到另外一块上面，然后再把已使用过的内存空间一次清理掉。

在这里插入图片描述

3、标记-整理算法(Mark-Compact)

和“标记-清除”算法类似，分为“标记”和“清除”两个阶段：首先标记出所有需要回收的对象（该过程与“标记-清除”算法一样），标记完成后，让所有存活的对象都向一端移动，然后直接清理掉端边界以外的内存。
在这里插入图片描述

4、分代收集算法(Generational Collection)

把Java堆分为新生代和老年代，这样就可以

最低0.47元/天 解锁文章
JVM垃圾回收算法：标记-清除算法 、复制算法、 标记-整理算法、 分代收集算法、可达性分析算法
专注于计算机研发知识和资讯分享
08-29 1362
一般将新生代划分为一块较大的Eden区和两块较小的Survivor区，每次使用Eden区和其中一块Survivor区，进行回收时，将存活的对象放入另一块Survivor区（to），清空Eden和Survivor（from）区。根据对象不同的生存周期将内存划分为不同的域，一般情况下将GC堆划分为新生代（New Generation）和 老年代（Old Generation），老年代的特点是每次垃圾回收只有少量的对象需要回收，新生代有大量的对象需要回收，根据不同区域选择不同算法。
【经典面试题】【JVM与性能调优】垃圾回收算法（标记-清除算法/复制算法/标记-整理算法/CMS/G1/ZGC）
本本本添哥
01-09 519
垃圾回收（Garbage Collection, GC）是一种自动内存管理机制它自动追踪并回收程序中不再使用的对象所占用的内存空间，从而减轻了程序员手动管理内存的责任。
gc算法（标记清除，复制，标记整理）
cainiao_study的博客
06-18 1万+
此处记录下对gc算法的理解 1.对于标记清除，分为2部分，先进行标记，然后进行清除，如下图所示： 对上图中的灰色部分进行垃圾回收，回收后的截图如下所示： 从图中可知，进行标记清理后，可以看出，清楚后的内存可用内存增加，但是清除垃圾后的内存地址不连接，出现垃圾碎片，当有大对象需要进行内存分配时，会因为找不到足够内存进行分配对象而造成垃圾回收，频繁的垃圾回收影响效率和性能 2.对上一个...
标记-清除算法
数据挖掘|数据开发|数据分析开发|大数据|hbase|hadoop|云存储|云计算|推荐系统
06-21 1457
转载自：http://jianshu.io/p/b0f5d21fe031 前言 垃圾自动回收机制的出现使编程更加的简单，使得我们不需要再去考虑内存分配和释放的问题，而是更加的专注在我们产品功能的实现上。但是我们还是需要花时间去了解下垃圾收集机制是怎么工作的，以便后面能够更好的进行我们应用的性能调优等。 目前最基本的垃圾收集算法有四种,标记-清除算法(mark-sweep)
垃圾回收之垃圾回收算法（标记清除、标记整理、复制）、分代垃圾回收
qq_50313418的博客
02-11 7632
2. 垃圾回收算法 之前我们学习了如何判断一个对象是不是可以作为垃圾被回收，但是具体回收还需要依赖一些回收方面的算法，常见的有三种： 分别是标记清除、标记整理、和复制这三种算法，下面先从第一种标记清除算法来学习。 2.1 标记清除 定义：Mark Sweep 速度快 会造成内存碎片 分为两个阶段：标记+清除 怎么判断一个对象是否是垃圾呢，就是沿着GC Root对象的引用链去找，扫描整个堆对象的过程中，如果发现对象确实被引用了， 那么它需要保留，如果没有GC Root直接或间接地引用它，那么它就可以当成
JVM垃圾回收算法（标记清除、标记整理、复制）
Cyx12321的博客
06-08 3291
和标记清除一样，标记整理的第一个阶段也是对垃圾对象进行标记，区别主要在第二个步骤，即整理。所谓的整理就是避免之前标记清除时的内存碎片的问题，他就会在清除的过程中，会把可用的对象向前给他移动，这样的话让内存更为紧凑，这就是整理的过程。整理之后，就能发现内存变的更紧凑了，即连续的空间就更多了，这样就不会造成内存碎片。复制算法比较特殊，他把内存区域划分成了大小相等的两块儿区域，左边区域称之为FROM，右边区域称之为TO，其中TO这个区域始终空闲着，即里面一个对象都没有。
垃圾清除阶段之标记 - 清除算法 复制算法 标记 - 压缩算法及算法的对比 【图文】
热门推荐
qq_43012792的博客
07-19 1万+
清除阶段（Sweep） 一个对象出现第一次没有被引用的情况，就会被加入到F-Queue队列等待执行finalize（）方法判断是否有机会复活或者直接被当作垃圾回收。以便有足够的可用内存空间为新对象分配空间。 目前JVM有三种常见的垃圾回收算法：标记 - 清除算法（Mark - Sweep）、复制算法、标记压缩算法 一、标记 - 清除算法（Mark - Sweep） 1、背景：标记 - 清除算法（Mark - Sweep）是一种非常基础和常见的垃圾回收算法，该算法被J.MaCarthy等人再1960年提出并应
【深入理解Java虚拟机】三、垃圾回收算法（标记-清除算法、复制算法(新生代算法)、标记-整理算法（老年代回收算法）、分代收集算法、Minor GC、Major GC与Full GC的区别?
zhao_miao的博客
03-22 1417
文章目录1. 垃圾回收算法1.1 标记-清除法1.2 复制算法(新生代算法) 1. 垃圾回收算法 1.1 标记-清除法 "标记-清除"算法是最基础的收集算法。算法分为"标记"和"清除"两个阶段 标记出所有需要回收的对象（遍历堆标记） 标记完成后统一回收所有被标记的对象（遍历堆删除） "标记-清除"算法的不足之处: 效率问题:标记 和 清除这两个过程效率都不高。 空间问题:标记和清除后会产生大...
常见的垃圾收集算法（标记-清除、复制、标记-整理）
最新发布
不头冷，无程序
10-23 870
常见的垃圾收集算法（标记-清除、复制、标记-整理）
垃圾收集算法之复制算法
qq_21277357的博客
12-04 301
谁空谁是to,复制算法就是存活对象少，垃圾对象多的场景。用于年轻代的场景使用复制算法，进行垃圾回收。先进行标记把存活的对象复制到另一个区域中。虽然效率高，但是会浪费2倍的内存空间。复制算法就是会创建2块内存空间。然后把A区域的数据全部删除。
JVM内存管理------GC算法精解（复制算法与标记/整理算法）
weixin_34121282的博客
08-20 394
         本次LZ和各位分享GC最后两种算法，复制算法以及标记/整理算法。上一章在讲解标记/清除算法时已经提到过，这两种算法都是在此基础上演化而来的，究竟这两种算法优化了之前标记/清除算法的哪些问题呢？   复制算法            我们首先一起来看一下复制算法的做法，复制算法将内存划分为两个区间，在任意时间点，所有动态分配的对象都只能分配在其中一个区间（称为活动区间），而另...
java垃圾收集算法、标记-清除算法、复制算法、标记-整理清除、分代收集算法
qq_43369986的博客
10-11 866
文章目录3.3.1 标记-清除算法3.3.2 复制算法（重点）3.3.3 标记-整理清除（重点）3.3.4 分代收集算法（重点） 3.3.1 标记-清除算法 分为“标记”和“清除”2个阶段，先标记所有需要回收的对象，在标记完成后统一回收所有被标记的对象； 缺点： 效率，标记和清除这两个过程的效率都不高； 空间，标记和清除之后会产生大量不连续的内存碎片；     空间碎片太多可能会导致以后再程序运行过程中需要分配较大的对象时，无法找到足够的连续内存而不得不提前触发另一次垃圾收集动作。 3.3.2
JVM中的垃圾收集算法详解（标记清除算法、标记复制算法、标记整理算法）
初心不忘、始终方得
02-25 3502
垃圾收集算法详解 说到垃圾收集器必须要提的就是垃圾收集算法，因为所有的垃圾收集器都是基于垃圾收集算法实现的，垃圾收集算法是垃圾收集器的方法论，了解了这些方法论，对垃圾收集器的工作原理也就清楚了。下面介绍下jvm中我们用到的垃圾收集算法 标记-清除算法 什么是标记-清除算法？ 最早出现也是最基础的垃圾收集算法便是“标记-清除算法”该算法分为标记、清除两部分，回收对象时先标记待清除对象，标记完成后清除这些被标记的对象（也可以标记存活对象，清除未被标记的对象），标记的过程就是判定对象是否是垃圾的过程（使用可达
标记清除算法
89lovelc
09-23 1044
标记清除算法 GC里面字面的意思进行理解就行，就是有标记阶段和清除阶段构成。标记阶段就是把所有的活动对象做上标记，清除阶段就是把那些没有标记的对象进行清除。 伪代码 mark_sweep()_{ //标记阶段 mark(); //清除代码 sweep(); } mark(){ //对 root 对象进行遍历 标记 for( r : $root){ mark...
垃圾收集算法：分代收集算法、标记-清除算法、标记-复制算法、标记-整理算法
lena blog
04-10 256
文章目录垃圾收集算法分代收集算法标记-清除算法标记-复制算法标记-整理算法 本文内容是阅读《深入理解Java虚拟机》第三章的学习笔记。 垃圾收集算法 分代收集算法 是目前虚拟机使用的回收算法。它解决了标记整理不适用于老年代的问题，将内存分为各个年代。一般分为老年代和新生代。 标记-清除算法 标记-清除算法是最早出现也是最基础的垃圾收集算法。 执行过程：算法可分为两个阶段（标记和清除）：首先标记处所有需要回收的对象，在标记完成后，统一回收掉所有被标记的对象，也可以反过来，标记存活的对象，统一回收所有未
JVM的四种垃圾回收算法（标记清除，标记整理，复制，分代回收）
lzh_99999的博客
05-22 3939
Java中的四种垃圾回收算法 垃圾回收算法只有四种： 1、标记清除算法 2、标记整理算法 3、复制算法 4、分代回收算法 注意：这四种都是基于可达性分析算法来判断是否为垃圾的。 第一、标记清除算法 步骤： 1、先找到GC roots根来遍历将非垃圾对象进行标记。 2、他会将垃圾进行清除，就是图中的情况。 注意：jvm并不是真正的把垃圾对象进行了遍历，把内部的数据都删除了，不是这样的，而是把垃圾对象的首地址和尾地址进行了保存，等到再次分配内存时，直接去地址列表中分配，所以清除的效率高。 优点：清除速度快，效
GC：标记清除算法
惜暮
10-27 1211
本文主要介绍标准的标记-清除算法的过程，优缺点，以及做的一些优化过程。 GC Mark-Sweep Algorithm1.GC标记清除算法1.1 标记阶段1.2 标记阶段算法1.3 清除阶段算法1.4 已回收空闲内存空间再分配1.5 合并(内存碎片整理)2.GC标记清除算法的优缺点3. GC标记清除算法的优化3.1 multi-size空闲链表优化分配速度 1.GC标记清除算法 标记清除算法主...
JVM垃圾回收算法详解：标记-清除、整理与判定策略
这些区域的划分和不同的垃圾回收策略，如标记清除、标记整理、复制算法和分代收集算法，是JVM管理内存的关键环节。 垃圾回收算法的作用是自动识别并回收不再使用的内存空间，以保持系统的高效运行。标记清除算法是...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值