react diff 和vue 的diff的区别

React和Vue在实现Virtual DOM时都使用了diff算法来比较前后两个虚拟DOM树的差异，从而最小化DOM操作的次数。

React的diff算法采用的是“双端比较”的策略，即同时从新旧DOM树的两端开始比较，当找到第一个不同点时，比较停止，将其之前的节点视为已经更新，然后再从剩余的节点中继续进行双端比较。这种策略的优点是可以尽早地发现不同点，从而提高效率。

Vue的diff算法则采用的是“同层级比较”的策略，即只比较同一层级的节点，不会跨越层级进行比较。这种策略的优点是比较简单，易于理解和实现，但可能会比React的策略慢一些。

另外，Vue在实现diff算法时还使用了一些启发式的优化技巧，如“key”属性的使用，可以帮助Vue更准确地定位不同点，从而提高diff的效率。