摘要：其实diff的核心在于两点： 比对(diff的运算过程) 修改(diff的返回结果，输出生成的patch并操作) 树的BFS(广度优先遍历)/DFS(深度优先遍历)，需要O(N)的时空复杂度 传统diff算法通过循环递归对节点进行依次对比效率低下，算法复杂度达到O(N^3) 传统diff算法追求（完 阅读全文

摘要：#线程 1.GUI渲染线程(一个) 2.JS引擎线程(一个) 3.事件触发线程 4.定时器触发线程(多个) 5.异步http请求线程（多个） #线程执行 ##页面加载时 GUI渲染引擎和JS执行引擎互斥，当GUI渲染引擎解析html处理到script标签，会立即挂起解析html的任务，然后开始解析j 阅读全文