垃圾回收2：为什么它在现代编程中如此重要？

阿珊和她的猫

于 2024-10-07 08:00:00 发布

阅读量506

点赞数 12

文章标签：状态模式

本文链接：https://blog.csdn.net/weixin_42554191/article/details/142672591

版权

在这里插入图片描述

🤍 前端开发工程师、技术日更博主、已过CET6
🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1
🕠 牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》
🍚 蓝桥云课签约作者、上架课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入门到实战全面掌握 uni-app》
💬 前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。

文章目录

“垃圾数据”通常是指不再被程序使用的内存或者数据对象。为了避免内存泄漏和提高系统性能，很多编程语言和运行时环境实现了自动垃圾回收机制。以下是有关垃圾数据自动回收的详细介绍：

1. 垃圾数据的识别

垃圾数据的自动回收主要依赖于识别对象是否仍然被访问，确定哪些数据是“垃圾”的。常用的方法包括：

1.1 可达性分析

可达性分析是垃圾回收的核心原理之一。通过“根集”（root set）来追踪系统中的对象和它们之间的引用关系：

根集：包括全局变量、栈帧中活动的局部变量、活跃线程等。
可达性：如果一个对象可以从根集中直接或间接访问到，那么该对象被认为是可达的；反之，则为不可达，意味着它是垃圾数据，可以被回收。

2. 垃圾回收的主要算法

垃圾回收的几种常用算法每种都有其优缺点，主要包括：

2.1 标记-清除（Mark and Sweep）

标记阶段：从根集出发，递归遍历所有可达对象并进行标记。
清除阶段：遍历堆中的所有对象，释放未标记的对象所占用的内存。

2.2 复制（Copying）

将内存分为两个区域，每次只使用一个区域。当发生 GC 时，将存活的对象复制到另一块空闲区域，完成后释放整个旧区域。

2.3 生成式垃圾回收（Generational GC）

根据对象的生命周期，将内存分为新生代（Young Generation）和老年代（Old Generation）。
- 新生代中对象的存活时间通常较短，通过复制算法处理。
- 老年代中存活时间较长的对象，采用标记-清除等算法，减少对频繁对象的处理开销。

2.4 增量和并行垃圾回收

增量 GC：将垃圾回收过程分成几个小步骤，以减少应用程序停顿时间。
并行 GC：在多核处理器上使用多个线程同时进行垃圾回收，提高回收效率。

3. 垃圾回收的触发条件

自动垃圾回收通常在以下情况下触发：

内存压力：当系统内存达到某个阈值时，自动触发垃圾回收。
显式请求：某些语言允许程序员显式请求垃圾回收（如 Java 的 System.gc()），不过通常我们不建议频繁调用。
时间阈值：定时进行垃圾回收，比如在程序空闲时进行。

4. 垃圾回收的实施过程

4.1 分配和释放

动态内存分配：当程序请求分配内存（如创建对象时），会向内存管理器请求空间，这通常在堆中进行。
垃圾回收：在条件满足时，垃圾回收器启动，对存放在堆中的对象进行扫描，识别和清理不再使用的对象。

4.2 状态转换

对象状态：每个对象的状态通常是在“可达”和“不可达”之间切换。可达的对象是可用的，不可达的对象则会在 GC 过程中被回收。

5. 垃圾数据的自动回收示例

5.1 Java 中的垃圾回收

在 Java 中，垃圾回收是由 JVM 自动管理的。JVM 会根据内存的使用情况和对象可达性在背景中自动执行垃圾回收，例如通过 G1 垃圾回收器来处理内存。

public class GarbageCollectionExample {
    public static void main(String[] args) {
        for (int i = 0; i < 10000; i++) {
            String tempString = new String("Garbage data");
            // tempString 在这里只在当前循环中使用，循环结束后就不再需要
        }
        // 这里可以显式请求 GC，但通常不推荐；自动垃圾回收会发生
        System.gc(); 
    }
}

5.2 JavaScript 的垃圾回收

JavaScript 的垃圾回收机制通常是基于可达性分析，只要对象不再被引用，就会被回收。

function createGarbage() {
    let tempObject = { name: "garbage" };
    // tempObject 在函数执行结束后没有引用，成为垃圾数据
}

createGarbage(); 
// tempObject 占用的内存会在后续的 GC 中被回收