原文地址 我们知道,vue和react都实现了一套虚拟DOM,使我们可以不直接操作DOM元素,只操作数据便可以重新渲染页面.而隐藏在背后的原理便是其高效的Diff算法. vue和react的虚拟DOM的Diff算法大致相同,其核心是基于两个简单的假设:1. 两个相同的组件产生类似的DOM结构,不同的组件产生不同的DOM结构.2. 同一层级的一组节点,他们可以通过唯一的id进行区分. 基于以上这两点假设,使得虚拟DOM的Diff算法的复杂度从O(n^3)降到了O(n).这里我们借用React’s…