一、前言
其实不只vue
,react
在执行列表渲染时也会要求给每个组件添加key
属性。
要解释key
的作用,不得不先介绍一下虚拟DOM
的Diff算法。
我们知道,vue
和react
都实现了一套虚拟DOM
,使我们可以不直接操作DOM
元素,只操作数据便可以重新渲染页面。其背后隐藏的原理便是高效的Diff算法。
二、Diff 算法
vue
和react
的虚拟DOM
的Diff算法大致相同,其核心是基于两个简单的假设:
- 两个相同的组件产生类似的
DOM
结构,不同的组件产生不同的DOM
结构。- 同一层级的一组节点,他们可以通过唯一的id进行区分。
基于以上两点假设,使得虚拟DOM
的Diff
算法复杂度从O(n^3)
降到了O(n)
。
这里我们借用React’s diff algorithm
中的一张图来简单说明一下:
当页面数据发生变化时,Diff
算法只会比较同一层级的节点:
- 如果节点类型不同,直接干掉前面的节点,再创建并插入新节点,不会再比较这个节点以后的子节点。
- 如果节点类型相同,则会重新设置该节点属性,从而实现节点更新。
- 当某一层存在很多相同节点,也就是列表节点时,
Diff
算法的更新过程默认情况下也遵循以上原则。
比如以下这个情况:
我们希望可以在B和C之间加一个F,Diff算法默认执行起来是这样的:
即把C更新成F,D更新成C,E更新成D,最后再插入E,是不是很没有效率?
文末
如果30岁以前,可以还不知道自己想去做什么的话,那30岁之后,真的觉得时间非常的宝贵,不能再浪费时间在一些碎片化的事情上,比如说看综艺,电视剧。一个人的黄金时间也就二,三十年,不能过得浑浑噩噩。所以花了基本上休息的时间,去不断的完善自己的知识体系,希望可以成为一个领域内的TOP。
同样是干到30岁,普通人写业务代码划水,榜样们深度学习拓宽视野晋升管理。
这也是为什么大家都说30岁是程序员的门槛,很多人迈不过去,其实各行各业都是这样都会有个坎,公司永远都缺的高级人才,只用这样才能在大风大浪过后,依然闪耀不被公司淘汰不被社会淘汰。
269页《前端大厂面试宝典》
包含了腾讯、字节跳动、小米、阿里、滴滴、美团、58、拼多多、360、新浪、搜狐等一线互联网公司面试被问到的题目,涵盖了初中级前端技术点。
开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】
前端面试题汇总
JavaScript