[React技术内幕] key带来了什么

摘要：启发式算法了解一下什么是启发式算法启发式算法指人在解决问题时所采取的一种根据经验规则进行发现的方法。这将会造成极大的性能损失和组件内的丢失。但这都是的内部实现方式，可能在后序的版本中不断细化启发式算法，甚至采用别的启发式算法。

　　首先欢迎大家关注我的掘金账号和Github博客，也算是对我的一点鼓励，毕竟写东西没法获得变现，能坚持下去也是靠的是自己的热情和大家的鼓励。

　　大家在使用React的过程中，当组件的子元素是一系列类型相同元素时，就必须添加一个属性key,否则React将给出一个warning:
　　

　　所以我们需要了解一下key值在React中起到了什么作用，在这之前我们先出一个小题目:
　　

</>复制代码 
import React from "react"
import ReactDOM from "react-dom"
function App() {
    return (
        
            {
                [1,1,2,2].map((val)=>
{val}
)
            }
        
    )
}
ReactDOM.render(,document.getElementById("root"))

　　现在要提问了，上面的例子显示的是: 1,1,2,2还是1,2呢。事实上显示的只有1和2，所以我们不禁要问为什么?
　　

　　我们知道每当组件的props和state发送改变时，React都会调用render去重新渲染UI，实质上render函数作用就是返回最新的元素树。这里我们要明确一个点: 什么是组件？什么是元素?
　　
　　React元素是用来描述UI对象的，JSX的实质就是React.createElement的语法糖，作用就是生成React元素。而React组件是一个方法或者类(Class)，其目的就是接受输入并返回一个ReactElement，当然调用React组件一般采用的也是通过JSX的方法，其本质也是通过React.createElement方式去调用组件的。
　　
　　我们之前说过，组件state和props的改变会引起render函数的调用，而render函数会返回新的元素树。我们知道React使得我们并不需要关心更改的内容，只需要将精力集中于数据的变化，React会负责前后UI更新。这时候React就面临一个问题，如果对比当前的元素树与之前的元素树，从而找到最优的方法(或者说是步骤最少的方法)将一颗树转化成另一棵树，从而去更新真实的DOM元素。目前存在大量的方法可以将一棵树转化成另一棵树，但它们的时间复杂度基本都是O(n³),这么庞大的时间数量级我们是不能接受的，试想如果我们的组件返回的元素树中含有100个元素，那么一次一致性比较就要达到1000000的数量级，这显然是低效的，不可接受的。这时React就采用了启发式的算法。
　　

　　了解一下什么是启发式算法：

</>复制代码 
启发式算法指人在解决问题时所采取的一种根据经验规则进行发现的方法。其特点是在解决问题时,利用过去的经验,选择已经行之有效的方法，而不是系统地、以确定的步骤去寻求答案。

　　React启发式算法就是采用一系列前提和假设，使得比较前后元素树的时间复杂度由O(n³)降低为O(n)，React启发式算法的前提条件主要包括两点:

不同的两个元素会产生不同的树

可以使用key属性来表明不同的渲染中哪些元素是相同的

　　函数React.createElement的第一个参数就是type，表示的就是元素的类型。React比较两棵元素树的过程是同步的，当React比较到元素树中同一位置的元素节点时，如果前后元素的类型不同时,不论该元素是组件类型还是DOM类型的，那么以这个节点(React元素)为子树的所有节点都会被销毁并重新构建。举个例子:
　　

</>复制代码 
//old tree
  
//new tree
  

　　上面表示前后两个render函数返回的元素树，由于Counter元素的父元素由div变成了span，那么那就导致Counter的卸载(unmount)和重新安装(mount)。这看起来没有什么问题，但是在某些情况下问题就会凸显出来，比如状态的丢失。下面我们再看一个例子:
　　

</>复制代码 
import React, {Component} from "react"
import ReactDOM from "react-dom"
class Counter extends Component {
    constructor(props){
        super(props);
    }
    state = {
        value: 0
    }
    componentWillMount(){
        console.log("componentWillMount");
    }
    componentDidMount(){
        this.timer = setInterval(()=>{
            this.setState({
                value: this.state.value + 1
            })
        },1000)
    }
    componentWillUnmount(){
        clearInterval(this.timer);
        console.log("componentWillUnmount");
    }
    render(){
        return(
            
{this.state.value}
        )
    }
}
function Demo(props) {
    return props.flag ? (
) : ();
}
class App extends Component{
    constructor(props){
        super(props);
    }
    state = {
        flag: false
    }
    render(){
        return(
            
                
                {
                        this.setState({
                            flag: !this.state.flag
                        })
                    }}
                >
                    Click
                
            
        )
    }
}
ReactDOM.render(, document.getElementById("root"))

　　
　　上面的例子中，我们首先让计数器Counter运行几秒钟，然后我们点击按钮的话，我们会发现计数器的值会归零为0，并且Counter分别调用componentWillUnmount与componentWillMount并完成组件卸载与安装的过程。需要注意的是，状态(state)的丢失有时候会造成不可预知的问题，需要尤为注意。
　　
　　
　　
　　那如果比较前后元素类型是相同的情况下，情况就有所区别，如果该元素类型是DOM类型，比如:

</>复制代码 

那么React包保持底层DOM元素不变，仅更新改变的DOM元素属性，比如在上面的例子中，React仅会更新div标签的className属性。如果改变的是style属性中的某一个属性，也不会整个更改style，而仅仅是更新其中改变的项目。

　　如果前后的比较元素是组件类型，那么也会保持组件实例的不变，React会更新组件实例的属性来匹配新的元素，并在元素实例上调用componentWillReceiveProps() 与 componentWillUpdate()。
　　

　　在上面的前后元素树比较过程中，如果某个元素的子元素是动态数组类型的，那么比较的过程可能就要有所区分，比如:
　　

</>复制代码 
//注意:
//li元素是数组生成的，下面只是表示元素树，并不代表实际代码
//old tree
  
first
  
second
//new tree
  
first
  
second
  
third

　　当React同时迭代比较前后两棵元素树的子元素列表时，性能相对不会太差，因为前两个项都是相同的，新的元素树中有第三个项目，那么React会比较

</>复制代码 
//注意:
//li元素是数组生成的，下面只是表示元素树，并不代表实际代码
//old tree
  
Duke
  
Villanova
//new tree
  
Connecticut
  
Duke
  
Villanova

　　React在比较第一个li就发现了差异(

</>复制代码 
//注意:
//li元素是数组生成的，下面只是表示元素树，并不代表实际代码
//old tree
  
Duke
  
Villanova
//new tree
  
Connecticut
  
Duke
  
Villanova

　　通过key值React比较

</>复制代码 
 
    {
        [1,1,2,2].map((val)=>
{val}
)
    }

　　我们会发现如果存在前后两个相同的key，React会认为这两个元素其实是一个元素，后一个具有相同key值的元素会被忽略。为了验证这个事实，我们可以看下一个例子:

</>复制代码 
import React, {Component} from "react"
import ReactDOM from "react-dom"
function Demo(props) {
    return (
        
{props.value}
    )
}
class App extends Component {
    constructor(props) {
        super(props);
    }
    render() {
        return (
            
                {
                    [1, 1, 2, 2].map((val, index) => {
                        return (
                            
                        )
                    })
                }
            
        )
    }
}
ReactDOM.render(, document.getElementById("root"))

我们发现最后的显示效果是这样的:

　　到这里我们已经基本明白了key属性在React中的作用，因为key是React内部使用的属性，所以在组件内部是无法获取到key值的，如果你真的需要这个值，就需要换个名字再传一次了。
　　
　　其实还有一个现象不知道大家观察到了没有，比如:
　　

</>复制代码 
//case1
function App() {
    return (
        
            {
                [
                    
1
,
                    
2
                ]
            }
        
    )
}
//case2
function App() {
    return (
        
            
1
            
2
        
    )
}

　　我们会发现，第一种场景是需要传入key值的，第二种就不需要传入key，为什么呢？其实我们可以看一下JSX编译之后的代码:
　　

</>复制代码 
//case1
function App() {
    return React.createElement("ul",null,[
        React.createElement("li",{key: 1}, "1"),
        React.createElement("li",{key: 2}, "2")
    ])
}
//case2
function App() {
    return React.createElement("ul",
        null,
        React.createElement("li",{key: 1}, "1"),
        React.createElement("li",{key: 2}, "2")
    )
}

　　我们发现第一个场景中，子元素的传入以数组的形式传入第三个参数，但是在第二个场景中，子元素是以参数的形式依次传入的。在第二种场景中，每个元素出现在固定的参数位置上，React就是通过这个位置作为天然的key值去判别的，所以你就不用传入key值的，但是第一种场景下，以数组的类型将全部子元素传入，React就不能通过参数位置的方法去判别，所以就必须你手动地方式去传入key值。
　　
　　React通过采用这种启发式的算法，来优化一致性的操作。但这都是React的内部实现方式，可能在React后序的版本中不断细化启发式算法，甚至采用别的启发式算法。但是如果我们有时候能够了解到内部算法的实现细节的话，对于优化应用性能可以起到非常好的效果，对于共同学习的大家，以此共勉。