react虚拟dom和diff算法的理解

虚拟dom

• 虚拟DOM的本质就是一个JS对象，虚拟DOM减少了真实DOM的操作，当修改数据的时候，就是修改虚拟DOM产生全新的虚拟DOM，

• 新旧虚拟DOM使用diff算法，得到patch(也就是需要修改的部分)，然后将这个patch打到浏览器的DOM上
  （减少重绘和回流，从而达到性能优化的目的）

• 每次DOM操作会引起重绘或者回流，频繁的真实DOM的修改会触发多次的排版和重绘相当耗性能

虚拟DOM为什么会提高性能？

虚拟DOM提高性能，不是说不操作DOM，而是减少操作DOM的次数，减少回流和重绘

虚拟 dom 相当于在 js 和真实 dom 中间加了一个缓存，利用 dom diff 算法避免了没有必要的 dom 操作，从而提高性能

1. 用 JavaScript 对象结构表示 DOM 树的结构；

2. 然后用这个树构建一个真正的 DOM 树，插到文档当中

3. 当状态变更的时候，重新构造一棵新的对象树

4. 然后用新的树和旧的树进行比较，记录两棵树差异

5. 把所记录的差异应用到步骤 2所构建的真正的 DOM 树上，视图就更新了

使用diff算法比较新旧虚拟DOM----即比较两个js对象不怎么耗性能，而比较两个真实的DOM比较耗性能，从而虚拟DOM极大的提升了性能

虚拟DOM发生比对的时机

当数据发生变化的时候会发生虚拟DOM的比对（props和state发生变化，而props的变化是父组件的state发生变化，归根结底就是调用setState()的时候state发生变化，然后虚拟DOM发生比对）。

setState()方法是异步的

从而提升性能-----例如调用3次setState()变更数据，而调用时间间隔小，React可以将3次setState合并成一次setState，只做一次虚拟DOM比对，然后对DOM更新，从而省去两次额外虚拟DOM比对的性能损耗

调用setState()之后发生了什么？

1. 首先，React 将setState()方法中传入的参数对象与组件当前的状态合并

2. 然后，触发调和过程（Reconciliation）

3. 经过调和过程后，React 会以相对高效的方式，根据新的状态构建 React 元素树

4. 在 React 得到元素树之后，React 会自动计算出新的树与老树的节点差异，然后根据差异对界面进行最小化重渲染。

在差异计算算法中，React 能够相对精确地知道哪些位置发生了改变以及应该如何改变，这就保证了按需更新，而不是全部重新渲染。

diff算法：同层比对，列表使用不同的key值

• 把树形结构按照层级分解，只比较同级元素。
• 给列表结构的每个单元添加唯一的 key 属性，方便比较。
• React 只会匹配相同 class 的 component（这里面的 class 指的是组件的名字）
• 合并操作，调用 component 的 setState 方法的时候, React 将其标记为 dirty.到每一个事件循环结束, React 检查所有标记 dirty 的 component ，然后重新绘制.
• 选择性子树渲染。开发人员可以重写 shouldComponentUpdate 提高 diff 的性能

React的DOM是同层比对的

diff算法指的就是两个虚拟DOM作比对，在diff算法中有个概念就是同级比对，首先比对顶层虚拟DOM节点是否一致，如果一样就接着比对下一层，如果不一样，就停止向下比对，将原始页面中这个DOM及 下面的DOM全部删除掉，重新生成新的虚拟DOM，然后替换掉原始页面的DOM

存在问题：如果第一层虚拟DOM节点不同，下面的都同，使用虚拟DOM的diff算法，则这些节点都不能使用了，会造成重新渲染的浪费。

优点：同层虚拟DOM比对，只需要一层层的比较，算法简单，比对的速度快

虽然会造成重新渲染的浪费，但是会大大减少两个虚拟DOM比对的性能消耗

在循环中key值最好不要用index的原因？

如果key值使用index的话，就可能无法使原始的虚拟DOM中的key值和新的虚拟DOM中的key值一致，从而不能充分发挥diff算法的优势。

比如一个数组里有数据a b c，用index表示的key分别为0 1 2

当删除a时，b c的key分别为0 2，从而导致元素的新旧key值不一样，即key值不稳定，所以key值就失去其存在的意义了