于永雨的学习笔记
  • 学海无涯
  • 前端基础
    • HTML
      • 语义化标签
      • script标签中defer和async
      • 本地存储
      • 拖拽
      • Web Workers
      • WebSocket
    • CSS
      • 盒模型和box-sizing
      • BFC(块级格式化上下文)
      • 浮动和清除浮动
      • 伪类和伪元素
      • 2倍图、3倍图
      • flex
      • 水平居中、垂直居中
      • 经典布局
        • 两列布局
        • 三列布局
      • 经典实践
      • CSS样式隔离
      • Less vs Sass
    • JavaScript
      • ES
        • 数据类型
          • 1-string
          • 2-number
          • 3-boolean
          • 4-null
          • 5-undefined
          • 6-symbol
          • 7-object
          • 常见类型判断
          • 浅拷贝、深拷贝
        • 数据集合
          • Array
          • 类数组对象
          • Map、WeakMap
          • Set、WeakSet
          • 常见遍历方式
        • 变量
          • 修饰符
          • 变量提升
        • 函数
          • apply、call、bind
          • new
          • this
          • 箭头函数
          • 闭包
          • 防抖和节流
          • 柯里化
        • 原型
          • 原型链
        • 异步
          • 单线程&事件循环
          • 常见异步
          • Promise
            • all和allSettled
            • race和any
            • resolve和reject
        • 模块化
        • 版本特性一览表
      • DOM
        • DOM事件
        • 事件分类
      • BOM
    • TypeScript
    • 浏览器
      • 页面渲染
      • 重绘和回流
      • 跨域
      • 垃圾回收
      • 取消请求
    • Web API
      • EventSource
      • XMLHttpRequest
      • WebSocket
      • IntersectionObserver
  • 前端框架
    • Vue
      • 2.0
        • 列表渲染的key
        • 生命周期
        • diff算法
      • 3.0
        • 改变
        • provide/inject
        • 组件间可复用逻辑封装
        • diff算法
    • React
      • Component
      • Props
      • State
      • Context
      • Effect
      • Hooks
        • hook依赖列表
        • useMemo
        • useCallback
        • useEffect
      • API
        • memo
      • 子组件的无效渲染
      • 组件在开发模式下渲染两次
    • Vue-Router
    • Taro
    • Qiankun
  • 前端方案
    • 错误上报
    • 性能优化
    • 长列表优化原理
    • H5移动端适配
  • 工程化
    • 前端
      • 防止package-lock.json删除
      • 打包ESM和CommonJS
      • babel
      • webpack
      • pnpm
      • 多包管理
      • vite
      • 各种base
    • 服务端
      • Maven
  • 小程序
    • 小程序历史
    • 双线程架构
    • 生命周期
    • 更新机制
  • 服务端
    • Redis
    • Node.js
      • 核心
      • 进程守护
      • Koa
    • Java
      • 安装与配置
    • Restful API
  • DevOps
    • Nginx
    • Docker
      • 核心概念
      • 基础命令
    • K8s
    • Linux
      • shell及脚本
      • 文件目录操作
      • vi/vim
  • 计算机基础
    • 数据结构
      • 栈(Stack)
      • 队列(Queue)
      • 数组(Array)
      • 链表(Linked List)
      • 树(Tree)
      • 图(Graph)
      • 堆(Heap)
      • 散列表(Hash Table)
    • 算法
      • 查找
      • 排序
  • 计算机网络
    • 基础
    • TCP
      • 建立连接(三次握手)
      • 断开连接(四次挥手)
    • UDP
    • HTTP
      • HTTP/2
      • HTTPS
    • 常见网络攻击
      • XSS
      • CSRF
      • DDos
      • MITM
    • 浏览器缓存
  • 经典面试题
    • 箭头函数this-1
    • 箭头函数this-2
    • 数组转树
    • 控制并发数
    • 动态规划-二维数组全排列
    • 柯里化
Powered by GitBook
On this page
  • 一、引用计数算法
  • 1、原理
  • 2、优点
  • 3、缺点
  • 二、标记清除算法
  • 1、原理
  • 2、优点
  • 3、缺点
  • 4、解决
  1. 前端基础
  2. 浏览器

垃圾回收

一、引用计数算法

1、原理

  • 当声明了一个变量b,并且将一个引用类型a赋值给该变量b的时候,a的引用次数就为 1

  • 如果a又被赋给另一个变量c,那么引用数加 1

  • 如果c的值被其他的值覆盖了,则a的引用次数减 1

  • 当a的引用次数变为 0 的时候,说明没有变量在使用,a这个值没法被访问了,垃圾回收器会在运行的时候清理掉引用次数为 0 的值占用的内存

2、优点

  • 回收的判断标准简单明确:引用数为0就回收

3、缺点

  • 无法解决循环引用的问题

  • 需要维护一个计数器

二、标记清除算法

1、原理

分为 标记 和 清除 两个阶段,大致过程:

  • 垃圾收集器在运行时会给内存中的所有变量都加上一个标记,假设内存中所有对象都是垃圾,全标记为0

  • 然后从各个根对象开始遍历,把不是垃圾的节点改成1

  • 清理所有标记为0的垃圾,销毁并回收它们所占用的内存空间

  • 把所有内存中对象标记修改为0,等待下一轮垃圾回收

2、优点

  • 实现简单:使一位二进制位(0和1)就可以为其标记

3、缺点

  • 内存碎片化:清除之后剩余的对象位置不变而导致的空闲内存不连续

  • 分配速度慢:因为碎片化,内存分配前需要计算,大对象的分配效率会更慢

4、解决

标记整理(Mark-Compact)算法:标记阶段和标记清除算法相同;标记结束后,标记整理算法会将活着的对象(即不需要清理的对象)向内存的一端移动,最后清理掉边界的内存。可以有效解决标记清除算法的弊端。

现在大多数浏览器都是基于标记清除算法

参见:

Previous跨域Next取消请求

Last updated 1 year ago

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Memory_Management
https://juejin.cn/post/6981588276356317214