diff算法
1、什么是diff算法？
所谓diff算法，就是用来找出两段文本之间的差异的一种算法。
作为一个前端，大家经常会听到diff算法这个词，其实diff并不是前端原创的算法，其实这一个算法早已在linux的diff命令中有所体现，并且大家常用的git diff也是运用的diff算法。
2、vdom为什么用diff算法
DOM操作是非常昂贵的，因此我们需要尽量地减少DOM操作。这就需要找出本次DOM必须更新的节点来更新，其他的不更新，这个找出的过程，就需要应用diff算法。
原型和原型链
js 中的几乎所有对象都有一个特殊的[[Prototype]]内置属性，用来指定对象的原型对象，这个属性实质上是对其他对象的引用。在浏览器中一般都会暴露一个私有属性 __proto__，其实就是[[Prototype]]的浏览器实现。假如有一个对象var obj = {}，那么可以通过obj.__proto__ 访问到其原型对象Object.prototype，即obj.__proto__ === Object.prototype。对象有[[Prototype]]指向一个原型对象，原型对象本身也是对象也有自己的[[Prototype]]指向别的原型对象，这样串接起来，就组成了原型链。
var obj = [1, 2, 3]
obj.__proto__ === Array.prototype // true
Number.prototype.__proto__ === Object.prototype // true
Object.prototype.__proto__ === null // true
obj.toString()
复制代码可以看出，上例中存在一个从obj到null的原型链，如下：
obj----__proto__---->Array.prototype----__proto__---->Object.prototype----__proto__---