diff - 面试题库 - Good Luck To You!

999+浏览

0评论

React 和 Vue 的 diff 时间复杂度从 O(n^3) 优化到 O(n) ，那么 O(n^3) 和 O(n) 是如何计算出来的？

三种优化来降低复杂度： 1.如果父节点不同，放弃对子节点的比较，直接删除旧节点然后添加新的节点重新渲染； 2.如果子节点有变化，Virtual DOM 不会计算变化的是什么，而是重新渲染， 3.通过...

484浏览

0评论

diff 算法是指生成更新补丁的方式，主要应用于虚拟 DOM 树变化后，更新真实 DOM。所以 diff 算法一定存在这样一个过程：触发更新 → 生成补丁 → 应用补丁。React 的 diff 算法，触发更新的时机主要在 state 变...

424浏览

0评论

在新老虚拟 DOM 对比时：首先，对比节点本身，判断是否为同一节点，如果不为相同节点，则删除该节点重新创建节点进行替换如果为相同节点，进行 patchVnode，判断如何对该节点的子节点进行处理，先判断一方有子节点一方没有子...

444浏览

0评论

1.把树形结构按照层级分解，只比较同级元素。 2.给列表结构的每个单元添加唯一的 key 属性，方便比较。 3.React 只会匹配相同 class 的 component（这里面的 class 指的是组件的名字） 4...