-
依赖分析组装：路由、父子组件层级
-
模版编译：解析成AST语法树，进而构建虚拟dom树
-
装载页面：虚拟dom整体转化为真实dom
-
局部更新：响应式数据监控到变化，diff比较数据变化前后的虚拟dom树差异，局部更新dom
-
销毁：销毁虚拟dom，移除dom
-
template风格、对象配置风格
-
虚拟dom思想（js对象操作代替dom操作）
-
diff算法思想（同层比较，添加、移动、删除）
-
组件化思想（组件编译、组件通信）
-
数据响应式（依赖收集、派发更新，发布订阅）
vue2.x的痛点:
-
源码自身的维护性；
-
数据量大后带来的渲染和更新的性能问题；
-
一些想舍弃但为了兼容一直保留的鸡肋 API 等；
-
TypeScript 支持；
vue3.0优化点:
-
一、使用 monorepo管理源码
-
二、使用 TypeScript 开发源码
-
三、性能优化 1.源码体积优化 2.数据劫持优化Proxy 3.编译优化 4.diff算法优化
-
四、语法 API 优化：Composition API
插一个题外话，小编整理了下用 Vue 3.0 来写个小程序框架的PDF资料，感兴趣的小伙伴们请点击这里领取
vue2的diff
组件更新核心是响应式数据监控到数据的改变，重新生成了虚拟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流程是什么？
答： 新旧节点不同：创建新节点 ➜ 更新父占位符节点 ➜ 删除旧节点； 新旧节点相同且没有子节点：不变； 新旧节点相同且都有子节点：遍历子节点同级比较，做移动、添加、删除三个操作，具体见下图；
vue3.0的diff
深度递归遍历vnode树，节点的标签和key相同认为是同一个节点则更新，不同则删除，然后处理子节点。 子节点分这几种情况处理：纯文本、vnode 数组和空
空往往意味着添加或删除； 纯文本相同直接更新innerText，不同则删除； 新旧子节点都是vnode数组则diff算法来处理；
vue3.0 diff算法思想
-
编译模版时进行静态分析，标记动态节点，diff对比差异时仅对比动态节点（性能提升明显）；
-
diff算法先去头去尾，借此缩短遍历对比数组长度（对数组插入和删除操作性能优化明显）；
-
通过对更新前后子节点数组建立映射表的方式，将O(n^2)复杂度的遍历降低到O(n)；
-
通过最长递增子序列方法了来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]]) {
最后
最后写上我自己一直喜欢的一句名言：
世界上只有一种真正的英雄主义就是在认清生活真相之后仍然热爱它
