virtual DOM介绍
https://blog.csdn.net/coderchujian/article/details/79259807
https://segmentfault.com/a/1190000010631446
这篇写的较为通俗易懂,写得蛮好。
他们结合 Web 界面的特点做出了两个简单的假设,使得 Diff 算法复杂度从O(n3)直接降低到 O(n)
1、两个相同组件产生类似的 DOM 结构,不同的组件产生不同的 DOM 结构;
2、对于同一层次的一组子节点,它们可以通过唯一的 id 进行区分。
diff算法的比较,主要是从两个层面比较
1、不同组件类型的比较
2、同一组件不同属性改变时比较