假设我们有两个虚拟节点 oldVnode 和 newVnode,它们分别对应的DOM结构为:
我们需要将 oldVnode 更新为 newVnode,这时就可以使用双端比较算法了。算法本质上是将新旧节点进行一次交叉比较,尽可能地重复使用已有的节点来达到最小化DOM操作的目标。
首先,我们定义四个指针:
- 新节点的开始位置 newStartIdx
- 新节点的结束位置 newEndIdx
- 旧节点的开始位置 oldStartIdx
- 旧节点的结束位置 oldEndIdx
初始时,这些指针分别指向 oldVnode 和 newVnode 的第一个和最后一个节点。即:
newStartIdx = 0
newEndIdx = newVnode.children.length - 1
oldStartIdx = 0
oldEndIdx = oldVnode.children.length - 1
接下来,我们需要在循环中移动这些指针,比较新节点和旧节点的元素,找到它们之间的差异。具体操作流程如下:
- 比较新旧节点首尾元素
首先比较 oldVnode[oldStartIdx] 和 newVnode[newStartIdx],如果它们相等,则表示该节点无需更新,直接把指针向后移动即可。然后比较 oldVnode[oldEndIdx] 和 newVnode[newEndIdx],如果它们相等,则同样把指针向前移动。
- 比较其他节点
如果首尾元素对比没有匹配,则需要进行更详细的比较,从而找出需要添加、删除和移动的节点。具体操作如下:
- 首先,在旧节点的范围内查找与 newVnode[newStartIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向后移动。
- 如果在旧节点中未找到相同的节点,则需要插入 newVnode[newStartIdx] 对应的节点到 oldVnode
中,把指针向后移动。 - 然后,在新节点的范围内查找与 oldVnode[oldStartIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向后移动。
- 如果在新节点中未找到相同的节点,则说明旧节点中的该节点需要被删除,把指针向后移动。
- 然后,在旧节点的范围内查找与 newVnode[newEndIdx] 相同的节点,如果找到就说明该节点可以被复用,把指针向前移动。
- 如果在旧节点中未找到相同的节点,则需要插入 newVnode[newEndIdx] 对应的节点到 oldVnode 中,把指针向前移动。
- 最后,在新节点和旧节点的范围内查找剩余的节点进行比较,确定需要插入、删除和移动的位置。
通过这样的方式,我们就可以实现双端比较算法了。它可以最大限度地重用已有的节点,避免不必要的DOM操作,从而提高渲染性能。