浅谈虚拟dom与Diff算法
虚拟dom
为什么产生了虚拟Dom，Dom的操作有什么缺点？
频繁且复杂的dom操作通常是非常消耗性能的，也由于前端的瓶颈的产生点。
例如，第一次计算完，就渲染到页面上，紧接着下一个DOM更新请求，这个节点的地址就变了，前一次计算就相当于做了相当于什么都没做。计算DOM节点地址等都是白白浪费的性能。
虚拟Dom就是为了解决浏览器的性能问题而被设计出来的。
虚拟Dom的核心思想
对复杂的文档DOM结构，提供一种方便的工具，进行最小化地DOM操作。这句话，也许过于抽象，却基本概况了虚拟DOM的设计思想。
- 提供一种方便的工具，使得开发效率得到保证。
- 保证最小化的DOM操作，使得执行效率得到保证。
虚拟Dom的框架/工具的一般步骤
1.生成虚拟的Dom树。
2.根据虚拟的Dom树生成真实的Dom树
3.如果数据变化ji的时候或者是页面需要重新渲染的时候，就会生成一副新的虚拟Dom树。
4.根据Diff算法将新的虚拟Dom树和旧的虚拟Dom树进行比较
5.拿到不同的内容后就会根据比较内容更新页面。
虚拟Dom的总结
当用传统的方式操作DOM的时候，浏览器会从构建DOM树开始从头到尾执行一遍流程，效率很低。而虚拟DOM是用javascript对象表示的，而操作javascript是很简便高效的。虚拟DOM和真正的DOM有一层映射关系，很多需要操作DOM的地方都会去操作虚拟DOM，最后统一一次更新DOM。因而可以提高性能。
Diff算法
虚拟DOM中，在DOM的状态发生变化时，虚拟DOM会进行Diff运算，来更新只需要被替换的DOM，而不是全部重绘。 在Diff算法中，只平层的比较前后两棵DOM树的节点，没有进行深度的遍历。
1.如果节点类型改变，直接将旧节点卸载，替换为新节点，旧节点包括下面的子节点都将被卸载，如果新节点和旧节点仅仅是类型不同，但下面的所有子节点都一样时，这样做也是效率不高的一个地方。
2.节点类型不变，属性或者属性值改变，不会卸载节点，执行节点更新的操作。
3.文本改变，直接修改文字内容。
4.移动，增加，删除子节点时：如果想在中间插入节点F，简单粗暴的做法是：卸载C，装载F，卸载D，装载C，卸载E，装载D，装载E。如下图
写代码时，如果没有给数组或枚举类型定义一个key，就会采用上面的粗暴算法。 如果为元素增加key后，Vue就能根据key，直接找到具体的位置进行操作，效率比较高,如下图：本寻着key值相同的即可复用的原则。