此文主要翻译自:Building a Simple Virtual DOM from Scratch,看原文的同学请直达! 此文是作者在一次现场编程演讲时现场所做的,有关演讲的相关资料我们也可以在原英文链接找到. 背景:什么是虚拟DOM 虚拟DOM指的是用于展现真实DOM的普通JS对象.简单说就是JS的普通对象,通过这个对象可以创建真实的DOM,它保存了创建真实DOM所需的所有东西. Virtual DOMs usually refer to plain objects representing…
前言 diff算法一直是React系统最核心的部分,并且由于演化自传统diff,使得比较方式从O(n^3)降级到O(n),然后又改成了链表方式,可谓是变化万千. 传统Diff算法 传统diff算法需要循环比较两棵树,所有节点的循环,那么单纯比较次数就是O(n^2),n*n P L A A / \ / \ / \ / \ B D ====> D B / \ C C 刷刷刷,每次都需要循环遍历,于是有以下的查找过程: PA->LA PA->LB PA->LC PA->LD PB-…