虚拟DOM和diff算法

vdom是vue和react的重要基石

diff算法是vdom中最核心关键的部分

虚拟DOM的产生

DOM操作非常耗费性能

jquery可以自行控制DOM操作的时机，手动调整

Vue和React是数据驱动试图，如何有效控制DOM操作？

解决方案 - vdom(将计算更多转移为js计算，因为js执行速度很快)

vdom - 用js模拟DOM结构，计算出最小的变更，操作DOM

用JS模拟DOM结构

所有的XML都可以用JSON数据格式来表示，没有严格标准但会遵循基本规律

Diff算法概述

diff即对比，是一个广泛的概念，如linux diff命令，git diff

两个JS对象也可以做diff

俩棵树做diff 如这里的vdom diff

 优化时间复杂度到O(n) 

1.只比较同一层级，不跨级比较

2.tag不相同，则直接删掉重建，不再深度比较 （因为前端页面一般只需要比较tag，能满足大部分应用场景）

3.tag和key，两者都相同，则认为是相同节点，不再深度比较

 

 vdom和diff总结