摘要：
diff算法的作用计算出Virtual DOM中真正变化的部分，并只针对该部分进行原生DOM操作，而非重新渲染整个页面。 传统diff算法 通过循环递归对节点进行依次对比，算法复杂度达到 O(n^3) ，n是树的节点数，这个有多可怕呢？——如果要展示1000个节点，得执行上亿次比较。。即便是CPU快 阅读全文
摘要：
新b 与 旧得第0下标比 ，b在旧的index为1 在相比得第0个右面不移动 新a 与旧的第b下标比 旧a在旧b左面移动 新d 与旧的第b下标比 旧d在右面不移动 新c与旧的第d下标比 就得在左面 移动、 （缺点） 看图的 D，此时D不移动，但它的index是最大的，导致更新lastIndex=3， 阅读全文