简述React 与 Vue 的 diff 算法有何不同？

参考答案：

React和Vue的diff算法的主要区别在于它们处理节点元素类型相同但类名（className）不同的情况，以及它们在列表对比时的策略。

当节点元素类型相同但类名（className）不同时，Vue会认为这是不同类型的元素，因此会删除并重新创建该元素。而React则会认为这是同类型的节点，因此只会修改节点的属性。这种处理方式的不同可能会导致两者在渲染性能上有所差异。
在列表对比方面，Vue采用了从两端到中间的比对方式。具体来说，Vue在旧集合和新集合的两端各放置两个指针，然后进行两两比较。每次对比结束后，指针会向队列中间移动。这种比对方式在某些情况下可能会提高比对效率。而React则采用了从左到右依次比对的方式，它利用元素的index和lastIndex进行比较。当集合中的最后一个节点被移动到最前面时，React会将前面的节点依次向后移动，而Vue则只会将最后一个节点放在最前面。

总的来说，Vue和React的diff算法在处理节点元素类型相同但类名不同，以及列表对比方面存在差异。这些差异可能会影响它们在特定情况下的渲染性能和效率。