简介一下个人阅读vue源码的姿势,有建议欢迎评论区补充哈~
插一个题外话,小编整理了下用 Vue 3.0 来写个小程序框架的PDF资料,感兴趣的小伙伴们请点击这里领取
组件更新核心是响应式数据监控到数据的改变,重新生成了虚拟dom树,然后通过diff算法计算出前后虚拟dom树的差异点,更新dom时只更新变化的部分。 快问快答:
1. 为什么要diff?
答: O(n^3) 意味着如果要展示1000个节点,就要依次执行上十亿次的比较,无法承受大数据量的对比。
直接比较和修改两个树的复杂度为什么是n^3?
答: 老树的每一个节点都去遍历新树的节点,直到找到新树对应的节点。那么这个流程就是 O(n^2),再紧接着找到不同之后,再计算最短修改距离然后修改节点,这里是 O(n^3)。
2. diff的策略是什么?有什么根据?
答: 1、Web UI 中 DOM 节点跨层级的移动操作特别少,可以忽略不计,因此仅进行同层比较。 2、如果父节点不同,放弃对子节点的比较,直接删除旧节点然后添加新的节点重新渲染; 3、如果子节点有变化,Virtual DOM不会计算变化的是什么,而是重新渲染。 4、同级多个节点可通过唯一的key对比异同;
3. diff流程是什么?
答: 新旧节点不同:创建新节点 ➜ 更新父占位符节点 ➜ 删除旧节点; 新旧节点相同且没有子节点:不变; 新旧节点相同且都有子节点:遍历子节点同级比较,做移动、添加、删除三个操作,具体见下图;
深度递归遍历vnode树,节点的标签和key相同认为是同一个节点则更新,不同则删除,然后处理子节点。 子节点分这几种情况处理:纯文本、vnode 数组和空
空往往意味着添加或删除; 纯文本相同直接更新innerText,不同则删除; 新旧子节点都是vnode数组则diff算法来处理;
vue3.0 diff算法思想
最长递增子序列算法实现:
/* * 寻找最长递增子序列 * 使用动态规划思想,a -> c = a -> b + b -> c * 其中p数组存储的是从p[p[i]] 到 p[i] 的最长递增子序列索引,也就是前一个b的索引; * r数组存储最后一个元素也就是c的索引 */ function getSequenceOfLIS(arr) { const p = [0]; const result = [0]; for (let i = 0; i < arr.length; i ++) { const val = arr[i]; const top = result[result.length - 1]; if (arr[top] < val) { p[i] = top; result.push(i); continue; } // 二分法搜索 let l = 0, r = result.length - 1; while(l < r) { const c = (l + r) >> 1; if (arr[result[c]] < val) { l = c + 1; } else { r = c; } } if (val < arr[result[l]]) { if (l > 0) { p[i] = result[l - 1] } result[l] = i; } } // 回朔p数组,找出最长递增子序列 let preIndex = result[result.length - 1]; for (let i = result.length - 1; i > 0; i --) { result[i] = preIndex; preIndex = p[preIndex] } return result; }
阅读vue源码姿势小伙伴们你们学废了嘛,你们都是如何阅读的呢,欢迎评论留言告诉小编哦。
有想学用 Vue 3.0 来写个小程序框架的小伙伴们记得领取PDF资料!点击这里也是一样可以领取的
求点赞求支持!提前祝小伙伴们五一快乐嗷!