React的diffing算法(面试题)

React的diffing算法

在虚拟DOM转为真实DOM的时候，会想经过diffing算法进行一个比较。若是已经渲染过一次了，再次渲染的时候，会对相同key值的节点进行比较，若是内容相同，就会复用原来的那个真实DOM。

经典面试题：

1. react/vue 中的key有什么做用? ( key的内部原理是什么? )

2. 为何遍历列表时，key最好不要用index?

虚拟DOM中key的做用

1. 简单说，key是虚拟DOM对象的标识，在更新显示时key起着极其重要的做用；

2. 详细讲，当状态中的数据发生变化时，react会根据【新数据】生成【新的虚拟DOM】，随后React进行【新虚拟DOM】与【旧虚拟DOM】的diff比较，比较规则以下：

   a. 旧虚拟DOM中找到了与新虚拟DOM相同的key：（1）若虚拟DOM中内容没变，直接使用以前的真实DOM；（2）若虚拟DOM中内容扁了，则生成新的真实DOM，随后替换掉页面中以前的真实DOM

   b. 旧虚拟DOM中未找到与新虚拟DOM相同的key

用index做为key可能会引起的问题

1. 若对数据进行：逆序添加、逆序删除等破坏顺序操做，会产生没有必要的真实DOM更新 ===> 界面没有效果问题，可是效率低。

2. 若是结构中还包含输入类的DOM：会产生错误的虚拟DOM更新 ===> 界面有问题

   以下例，若是是用index做为key，经过比较规则，input框的key是不变的，所以input的渲染在对比以后不发生改变，直接使用了以前的真实DOM(该标签节点复用)，但实际上，index所对应的值已经发生了改变，所以会产生错乱的状况。当若是new是添加到后面的话则不影响。

3. 若是不存在对数据的逆序添加、逆序删除等破坏顺序操做，仅用于渲染列表展现，使用index做为key是没有问题的。

附上文中例子的jsx代码。

class Person extends React.Component {
    state = {
        persons: [
            { id: 1, name: 'yy', age: 18 },
            { id: 2, name: 'xx', age: 19 },
            { id: 3, name: 'zz', age: 20 },
        ]
    }
    add = () => {
        const { persons } = this.state;
        const p = { id: persons.length + 1, name: 'new', age: 22 }
        this.setState({ persons: [p, ...persons] })
    }
    render() {
        return (
            <div>
                <h2>展现人员信息</h2>
                <button onClick={this.add}>添加一个</button>
                <h3>用id做为key</h3>
                <ul>
                    {
                        this.state.persons.map((personObj, index) => {
                            return <li key={personObj.id}>{personObj.name}---{personObj.age} <input type="text" /> </li>
                        })
                    }
                </ul>
                <hr />
                <h3>用index做为key</h3>
                <ul>
                    {
                        this.state.persons.map((personObj, index) => {
                            return <li key={index}>{personObj.name}---{personObj.age} <input type="text" /> </li>
                        })
                    }
                </ul>
            </div>
        )
    }
}
ReactDOM.render(<Person />, document.getElementById('test'));
复制代码