试题
考点

js语言和框架-vue.js-vue重排与重绘-diff

面5笔5

快速diff算法的实现

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

vue3 使用了快速diff算法,核心方法是patchKeyedChildren,首先是借鉴了纯文本diff算法中的预处理思路,处理新旧两个组子节点中相同的前置节点和后置节点。处理完后,如果剩余节点无法简单的通过挂载新节点或者卸载已经不存在的节点来完成更新,则需要根据节点的索引关系,构建出一个最长递增子序列。最长递增子序列所指向的节点即为不需要移动的节点。

评论
暂无评论

加载更多