VUE的diff算法

        当组件创建和更新时，vue均会执行内部的update函数，该函数在内部调用render函数生成虚拟dom树，组件会指向新树，然后vue将新旧两树进行对比，找到差异点，最终更新到真实dom；

        对比差异的过程叫diff，vue在内部通过一个叫patch的函数完成该过程；

        在对比时，vue采用深度优先、逐层比较的方式进行比对；

        在判断两个节点是否相同时，vue是通过虚拟节点的key和tag来进行判断的

        具体来说，首先对根节点进行对比，如果相同则将旧节点关联的真实dom的引用挂到新节点上，然后根据需要更新属性到真实dom，然后再对比其子节点数组，如不相同，则按照新节点的信息递归创建所有真实dom，同时挂到对应虚拟节点上，然后移除掉旧的dom；

        在对比其子节点数组时，vue对每个子节点数组使用了两个指针，分别指向头尾，然后不断向中间靠拢来进行对比，这样做的目的是尽量复用真实dom，尽量少的销毁和创建真实dom，如果发现相同，则进入和根节点一样的对比流程，如果不同，则移动真实dom到合适的位置；

        这样一直递归的遍历下去，直到整棵树完成对比。