05理解VDOM及key的作用

Diff 算法

广度优先分层比较：

1. 根节点比较
2. 属性变化（靠唯一标识）及顺序
3. 节点类型发生变化（删、再建）
4. 节点跨层移动（删、再建）

3、4 比较暴力，但并不会影响 UI 渲染性能，因为 UI 发生变化时，很少有节点跨层移动的场景

---

虚拟 DOM 的两个假设

1. 组件的 DOM 结构是相对稳定的
2. 类型相同的兄弟节点可以被唯一标识 key

---

1. Diff 算法复杂度为 O(n)
2. 虚拟 DOM 如何计算 Diff
3. key 属性的作用

---