Vue3 中的双向链表依赖管理详解与示例

在 Vue3 的响应式系统中,双向链表是一个非常重要的数据结构。相比 Vue2 使用数组来存放依赖,Vue3 选择链表的原因在于效率更高,尤其是在频繁收集和清理依赖时,链表可以显著优化性能。本文将通过讲解和示例代码,帮助你理解这一点。


为什么要用双向链表

在响应式依赖收集过程中,Vue 需要完成两件事:

  1. 收集依赖 :当访问响应式数据时,要记录当前副作用函数(effect)。
  2. 清理依赖:当副作用函数重新运行或失效时,需要把它从依赖集合里移除。

如果依赖集合使用数组:

  • 删除某个依赖需要遍历整个数组才能找到它,复杂度是 O(n)。
  • 当依赖数量多、更新频繁时,性能就会下降。

使用双向链表:

  • 删除节点只需要修改前后两个指针,复杂度是 O(1)。
  • 插入节点同样是 O(1)。
  • 非常适合依赖频繁增删的场景。

双向链表的基本结构

每个链表节点包含:

  • effect:保存副作用函数
  • prev:指向前一个节点
  • next:指向后一个节点

通过 prevnext,节点可以快速被插入或删除。

示例:

css 复制代码
A <-> B <-> C
删除 B:
A.next = C
C.prev = A

代码示例

下面的示例展示了如何通过双向链表来管理依赖的添加、删除和触发。

kotlin 复制代码
// 链表节点:存储副作用函数和前后指针
class EffectNode {
  constructor(effect) {
    this.effect = effect; // 要执行的副作用函数
    this.prev = null;     // 前一个节点
    this.next = null;     // 后一个节点
    this.dep = null;      // 当前节点所属的依赖集合
  }
}

// 依赖集合(Dep):使用双向链表存储多个 effect
class Dep {
  constructor() {
    this.head = null; // 链表头
    this.tail = null; // 链表尾
  }

  // 添加依赖:O(1),插入到链表尾部
  add(effect) {
    const node = new EffectNode(effect);
    node.dep = this;
    if (!this.head) {
      // 如果链表为空,头尾都指向当前节点
      this.head = this.tail = node;
    } else {
      // 否则插入到尾部
      this.tail.next = node;
      node.prev = this.tail;
      this.tail = node;
    }
    return node; // 返回节点,方便以后删除
  }

  // 删除依赖:O(1),只需修改相邻节点指针
  remove(node) {
    if (node.prev) node.prev.next = node.next;
    if (node.next) node.next.prev = node.prev;
    if (node === this.head) this.head = node.next;
    if (node === this.tail) this.tail = node.prev;
    // 清理引用,帮助垃圾回收
    node.prev = node.next = node.dep = null;
  }

  // 触发依赖:遍历链表,执行所有副作用函数
  trigger() {
    let cur = this.head;
    while (cur) {
      cur.effect();
      cur = cur.next;
    }
  }
}

// 模拟响应式数据
const state = { count: 0 };
// 每个属性都可能有一个依赖集合,这里用一个 dep 演示
const dep = new Dep();

// 注册副作用函数,并收集依赖
function effect(fn) {
  const runner = () => fn();
  const node = dep.add(runner);
  runner(); // 立即执行一次
  return node; // 返回节点,方便后续删除
}

// 使用:收集依赖
const node = effect(() => {
  console.log("副作用执行: count =", state.count);
});

// 修改数据时触发依赖
state.count++;
dep.trigger(); // 输出: 副作用执行: count = 1

// 删除依赖,再次触发时不会执行
dep.remove(node);
state.count++;
dep.trigger(); // 无输出

输出结果

ini 复制代码
副作用执行: count = 0
副作用执行: count = 1

在移除依赖后,再次修改数据时不会有输出,说明链表删除操作成功。


总结

  • Vue3 使用双向链表来存储依赖,是为了提升收集和清理的效率。
  • 相比数组,链表的插入和删除复杂度更低,尤其适合依赖数量多且频繁变化的场景。
  • 通过示例可以看到,依赖的收集、触发和清理都能高效完成。

这就是 Vue3 响应式系统比 Vue2 更快的一个重要原因。

本文部分内容借助 AI 辅助生成,并由作者整理审核。

相关推荐
前端小白从0开始3 小时前
Chrome DevTools高级用法:性能面板内存泄漏排查
前端·chrome·chrome devtools
EveryPossible3 小时前
带有渐变光晕
前端·javascript·css
jojo是只猫3 小时前
Vue 3 开发的 HLS 视频流播放组件+异常处理
前端·javascript·vue.js
卓码软件测评3 小时前
第三方软件登记测试机构:【软件登记测试机构HTML5测试技术】
前端·功能测试·测试工具·html·测试用例·html5
CS Beginner3 小时前
【html】canvas实现一个时钟
前端·html
林烈涛4 小时前
js判断变量是数组还是对象
开发语言·前端·javascript
Komorebi_99994 小时前
Unocss
开发语言·前端
goto_w5 小时前
前端实现复杂的Excel导出
前端·excel
Baklib梅梅5 小时前
2025文档管理软件推荐:效率、安全与协作全解析
前端·ruby on rails·前端框架·ruby