垃圾回收算法之标记-整理算法

标记-清除算法是垃圾回收的基础，其核心的“标记可达对象 -> 清除不可达对象”的思想是几乎所有现代垃圾收集器的基石。它的简单性和无移动开销是其优点，但内存碎片和效率问题是其致命弱点。

假如你现在还在为自己的技术担忧，假如你现在想提升自己的工资，假如你想在职场上获得更多的话语权，假如你想顺利的度过35岁这个魔咒，假如你想体验BAT的工作环境，那么现在请我们一起开启提升技术之旅吧，详情请点击http://106.12.206.16:8080/qingruihappy/index.html 标记/整理算法 标记/整理算法与标记/清除算法非常相似，它也是分为两个阶段：标记和整理。下面L...

前言 标记清除算法的确可以应用在老年代中，但是该算法不仅执行效率低下，而且在执行完内存回收后会产生内存碎片。所以JVM的设计者在此基础上做了改进，标记压缩法(也称标记整理法)由此诞生。 算法原理 当成功标记出内存中的垃圾对象之后，标记压缩法会将所有的存活对象都移动到一个规整且连续的内存空间中，然后执行Full GC(老年代的垃圾回收，或者被称为Major GC)回收无用对象所占用的内存空间。当成功压缩后，已用和未用的内存都各自一遍，彼此之间维系着一个记录下一次分配起始点的标记指针，当为新对象分配内存时，则可

标记整理算法(Mark-Compact)

垃圾回收（Garbage Collection, GC）是一种自动内存管理机制它自动追踪并回收程序中不再使用的对象所占用的内存空间，从而减轻了程序员手动管理内存的责任。

相较于其他复杂的垃圾回收算法，它不需要额外的内存空间来复制对象，也无需对对象进行移动和整理操作，降低了算法的实现难度和资源消耗。然而，清除阶段会产生内存碎片问题。当后续需要分配较大的对象时，即使总的可用内存空间足够，但由于内存碎片过于分散，无法找到一块连续的足够大的内存区域，就会导致大对象分配失败，影响程序的正常运行。在遍历过程中，对于对象之间复杂的引用关系，如循环引用（两个或多个对象相互引用），垃圾回收器也能准确处理，不会错误地将循环引用的对象标记为垃圾，因为只要它们从根对象可达，就会被判定为存活对象。

文章目录1. 垃圾回收算法1.1 标记-清除法1.2 复制算法(新生代算法) 1. 垃圾回收算法 1.1 标记-清除法 "标记-清除"算法是最基础的收集算法。算法分为"标记"和"清除"两个阶段 标记出所有需要回收的对象（遍历堆标记） 标记完成后统一回收所有被标记的对象（遍历堆删除） "标记-清除"算法的不足之处: 效率问题:标记 和 清除这两个过程效率都不高。 空间问题:标记和清除后会产生大...

标记 - 整理算法 复制算法为什么不适合老年代 复制收集算法在对象存活率较高时需要进行较多的复制操作，效率将会降低。更关键的是，如果不想浪费50%的内存空间，就需要提供额外的空间进行分配担保。由于老年代中对象存活率较高，而且找不到其他内存进行分配担保，所以老年代一般不能直接选用这种收集算法。 分配担保 一般情况下，复制算法将内存空间按照容量划分为两块（如上图所示），两块内存交替使用，当一块内存使用完的时候，就先将存活的对象逐一复制到另一块未使用的内存，然后将当前使用的这块内存一次性清理掉。极端情况下，

上一节在复制算法中也了解到了，复制算法，它主要是针对新生代内存进行收集的一种算法，它有一个假定，每次回收，最后存活的概率是比较小的，一般是在百分之十左右，超过百分之十我们需要内存担保，就需要额外申请内存，这个过程如果对于新生代内存当然是可以的，这种算法是比较高效的，但是对于老年代内存怎么办呢？这个时候就会出问题，我们说老年代内存一般是回收的效率是非常低的，就是说，可能有百分之九十的存活，那么，这个...

需要注意的是，标记-整理算法通常用于老年代的垃圾回收，因为老年代的对象生命周期较长，可能会产生较多的内存碎片。而对于新生代这种对象生命周期较短的区域，复制算法通常更适合，因为复制算法可以避免内存碎片的产生。现代垃圾收集器通常会采用多种垃圾回收算法来适应不同的堆区域和对象生命周期。标记-整理算法（Mark-Compact Algorithm）是一种垃圾回收算法，用于回收不再使用的内存空间。标记-整理算法是一种非常高效的垃圾回收算法，它解决了标记清除算法产生的内存碎片问题。

目录一、标记-整理（Mark-Compact）算法的概述二、标记-整理（Mark-Compact）算法的执行过程 一、标记-整理（Mark-Compact）算法的概述 复制收集算法在对象存活率较高时就要进行较多的复制操作，效率将会变低。更关键的是，如果不想浪费50%的空间，就需要有额外的空间进行分配担保，以应对被使用的内存中所有对象都100%存活的极端情况，所以老年代一般不能直接选用这种算法。 根据老年代的特点，“标记-整理（Mark-Compact）”算法，标记过程仍然与“标记-清除”算法一样，但后续步

标记整理算法概念 标记整理算法也叫标记压缩算法。 由名字就可以看出先标记在整理，也就是第一个过程和标记清除算法的第一个过程一样。然后是整理，最后在清除。也可以叫做标记-整理-清除算法。标记整理算法在标记清除算法之上解决内存碎片化(删不干净)。 针对老年代进行回收的，也就是针对回收效率不高，回收的垃圾较小的情况。 标记整理算法图示  清除（红色）的向右边去，不用清除的向左边去，最后清除...

前言总所周知，jvm的垃圾收集算法一般包括标记、清除、整理三个阶段，最近在看了有关于垃圾收集的标记算法，记录一下自己的理解。垃圾收集中标记算法有两种：一种是引用计数法，一种是根搜索算法。引用记数法引用计数法非常容易理解，jvm为每一个对象设立一个引用计数器，当该对象被引用时，计数器就加一，引用取消时则减一。当jvm开始gc时，jvm判断该对象的引用计数器是否为0，若为0则标记为可清除对象。 引用...

JVM 标记-整理 算法 详解

标记-整理算法是一种重要的垃圾回收算法，通过标记存活对象并整理内存，能够有效消除内存碎片，提高内存利用率。尽管它在对象移动和停顿时间方面存在一定的开销，但在大多数老年代垃圾回收场景中，标记-整理算法能够提供稳定的性能和良好的内存管理效果。理解标记-整理算法的工作原理、优缺点，以及在JVM中的实际应用，对于优化Java应用程序的内存管理和性能至关重要。通过合理的调优和配置，可以最大限度地发挥标记-整理算法的优势，提高Java应用程序的效率和响应速度。

内存碎片化是非移动式回收器无法解决的问题之一，即：堆中仍有可用空间，但是内存管理器却无法找到一块连续内存块来满足较大对象的分配需求，或者需要花费较长时间才能找到合适的空闲内存。 堆整理的最大优势在于，它允许极为快速的顺序分配，即简单的进行堆上限判断，然后根据所需空间的大小阶跃式移动空闲指针。 标记——整理算法的执行需要经过数个阶段：首先是标记阶段；然后是整理阶段，即移动存活对象，同时更新存活对象中...