Skip to content

不可变数据结构深入

学习持久化数据结构、结构共享和不可变性的好处。

你将学到

  • 不可变性为何消除整类错误
  • 高效不可变更新的结构共享
  • 持久化向量和映射
  • React 和状态管理中的不可变性

概念讲解

不可变数据结构深入

不可变数据创建后不能改变。你不修改,而是创建带变更的新版本。这听起来昂贵,但结构共享使其高效:仅复制变更部分;其余在旧新版本间共享。

为何不可变?

  1. 无别名错误:如果两个变量引用同一数据,谁也不会因修改而让对方意外。2. 廉价相等:引用相等则数据相等。3. 线程安全:不可变数据可在线程间共享而无需锁。4. 免费撤销/重做:保留旧版本引用。5. 更易推理:接收不可变数据的函数不能修改它。

结构共享

考虑不可变数组 [1, 2, 3, 4, 5]。要设置索引 2 为 99,创建 [1, 2, 99, 4, 5]。朴素地复制所有 5 元素。但用树结构(如 Clojure 持久化向量),仅复制 log(n) 节点——其余共享。对 n = 1,000,000,约 20 次复制而非一百万次。

持久化向量

持久化向量是分支因子通常为 32 的树。更新复制从根到叶的路径(log32 n 层)并共享其余。读取为 O(log32 n) 约等于 O(1)(实际规模)。这是 Immutable.js 和 Immer 在完全不可变下达到接近数组性能的方式。

实践中的不可变性

React 依赖不可变性做变更检测:返回新状态对象则 React 重新渲染;返回相同引用则跳过。Redux 在 reducer 中强制不可变。Immer 等库用代理让你写可变代码产生不可变结果。

示例代码

              // Manual immutable updates with spread
const state = { user: { name: 'Ada', age: 36 }, posts: [{ id: 1, title: 'Hello' }, { id: 2, title: 'World' }] };
// Update user age - shallow copy changed path only
const updatedAge = { ...state, user: { ...state.user, age: 37 } };
console.log(state.user.age, updatedAge.user.age);
// Update a post title immutably
const updatedPost = { ...state, posts: state.posts.map(p => p.id === 2 ? { ...p, title: 'TypeScript' } : p) };
console.log(state.posts[1].title, updatedPost.posts[1].title);
// Structural sharing: old and new share unchanged parts
console.log(state.posts[0] === updatedPost.posts[0]); // true - shared
console.log(state.user === updatedAge.user); // false - new object
            

扩展创建浅拷贝——仅变更路径是新的,未变分支共享(相同引用)。

动手试一试

  • JSON Diff

    不可变更新产生可差异状态——查看版本间变化。

常见错误

错误写法

浅拷贝足够时深度克隆。

正确做法

深拷贝复制一切,破坏结构共享。在变更的每层用扩展,或用 Immer。

错误写法

在 React/Redux 中修改状态并期望重新渲染。

正确做法

React 比较引用。如果修改并返回同一对象,React 看不到变化。总是为变更状态返回新引用。

查阅不认识的术语

新手友好的术语表用大白话解释编程术语——变量、函数、DOM、Promise 等等。

查看术语表

动手做项目

通过引导式项目应用所学,含起始代码与解决方案。

查看项目

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误