React中的domDiffing算法

1.react/vue中的key有什么作用？（key的内部原理是什么）

（1）简单地说：key是虚拟DOM对象的标识，在更新显示时key起着极其重要的作用

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

旧虚拟DOM找到了与新虚拟DOM相同的key：
若虚拟DOM中内容没变，直接使用之前的真实DOM
若虚拟DOM中内容变了，则生成新的真实DOM，随后替换掉页面中之前的真实DOM
旧的虚拟DOM中未找到与新虚拟DOM相同的key
根据数据创建新的真实DOM，随后渲染到页面

2.为什么遍历列表时，key最好不要使用index

用index作为key可能引发的问题:

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

(2)如果结构中还包括输入类的DOM：
会产生错误的DOM更新 ===> 界面有问题

(3)注意！如果不存在对数据的逆序添加，逆序删除等破坏顺序操作，
仅用于渲染列表用于展示，使用index作为key是没有问题的

例：

class Person extends React.Component {
  state = {
    persons: [
      { id: 1, name: "小张", age: 18 },
      { id: 2, name: "小李", age: 19 }
    ]
  };

  add=()=>{
    const {persons}=this.state;
    const p={id:persons.length+1,name:"小王",age:20};
    this.setState({persons:[p,...persons]});
  };

  render() {
    return (
      <div>
        <h2>展示人员信息</h2>
        <h3>使用index（索引值）作为key</h3>
        <button onClick={this.add}>添加一个小王</button>
        <ul>
          {
            this.state.persons.map((personObj, index) => {
              return <li key={index}>
                        {personObj.name}---{personObj.age}
                        <input type="text"/>
                     </li>
            })
          }
        </ul>
        <hr/><hr/>
        <h3>使用id（数据唯一标识）作为key</h3>
        <ul>
          {
            this.state.persons.map((personObj) => {
              return <li key={personObj.id}>
                        {personObj.name}---{personObj.age}
                        <input type="text"/>
                      </li>
            })
          }
        </ul>
      </div>
    )
  }
}
  
ReactDOM.render(<Person />, document.getElementById("test"));

使用index索引作为key的程序执行流程:

初始数据

{ id: 1, name: "小张", age: 18 },
{ id: 2, name: "小李", age: 19 }

初始虚拟DOM

<li key=0>小张---18<input type="text"/></li>
<li key=1>小李---19<input type="text"/></li>

更新后的数据

{ id: 3, name: "小王", age: 20 },
{ id: 1, name: "小张", age: 18 },
{ id: 2, name: "小李", age: 19 }

更新后的虚拟DOM

<li key=0>小王---20<input type="text"/></li> 
      --->生成新的虚拟DOM,更新li中的内容，但是复用了input
<li key=1>小张---18<input type="text"/></li> 
      --->生成新的虚拟DOM,更新li中的内容，但是复用了input
<li key=2>小李---19<input type="text"/></li> 
      --->生成新的虚拟DOM,更新li中的内容，并且添加了新的input

如果使用index作为key的值，且新添加的内容在数组的前面，则每次的更新都不会复用上一次的虚拟DOM，增加程序开销

使用id唯一标识作为key