一文弄懂Vue中Diff算法
Vue中Diff算法解读功能diff 算法的核心是对比新旧节点的 children,更新 DOM执行过程:要对比两棵树的差异,可以取第一棵树的每一个节点依次和第二课树的每一个节点比较,但这样的时间复杂度为 O(n^3),在DOM 操作时很少会把一个父节点移动/更新到某一个子节点,因此只需要找同级别子节点依次比较,然后再找下一级别的节点比较,这样算法的时间复 杂度为 O(n)主要有以下三个步骤:第一:遍历新旧节点第二:Diff算法(对比同级节点)为了保证Dom节点的顺序跟虚拟DOM中
原创
2020-08-26 17:54:42 ·
1341 阅读 ·
0 评论