队列在前端中的应用
一、队列是什么二、应用场景三、前端与队列:事件循环与任务队列1、event loop2、JS如何执行3、event loop过程4、 DOM 事件和 event loop5、event loop 总结四、宏任务和微任务1、引例2、宏任务和微任务(1)常用的宏任务和微任务(2)宏任务和微任务的优先级(3)代码实现微任务和宏任务(4)event loop和DOM渲染(5)微任务、宏任务和DOM渲染的关系(6)为何微任务更早五、结束语队列
在日常生活中的应用非常广泛,比如我们最熟悉不过的食堂排队打饭、击鼓传花等等问题。同时,它在前端中的应用也非常广泛,比如,事件循环Event loop
、JS异步中的任务队列。
所以呢,对于前端来说,队列
结构是一个必学的知识点。在接下来的这篇文章中,将讲解关于队列
在前端中的应用。
一、队列是什么
队列是一种先进先出(FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。
二、应用场景
需要先进先出的场景。比如:食堂排队打饭、火车站排队买票、JS异步中的任务队列、计算最近请求次数……。三、前端与队列:事件循环与任务队列
1、event loop
event loop
,也被称为事件循环或事件轮询。因为JS是单线程运行的,且异步需要基于回调来实现,所以,event loop
就是异步回调的实现原理。
2、JS如何执行
JS在程序中的执行遵循以下规则:
从前到后,一行一行执行如果某一行执行报错,则停止下面代码的执行先把同步代码执行完,再执行异步
一起来看一个实例:
console.log('Hi');setTimeout(function cb1(){console.log('cb1'); //cb1 即callback回调函数}, 5000);console.log('Bye');//打印顺序://Hi//Bye//cb1
从上例代码中可以看到,JS
是先执行同步代码,所以先打印Hi
和Bye
,之后执行异步代码,打印出cb1
。
以此代码为例,下面开始讲解event loop
的过程。
3、event loop过程
对于上面这段代码,执行过程如下图所示。
从上图中可以分析出这段代码的运行轨迹。首先console.log('Hi')
是同步代码,直接执行并打印出Hi
。接下来继续执行定时器setTimeout
,定时器是异步代码,所以这个时候浏览器会将它交给Web APIs
来处理这件事情,因此先把它放到Web APIs
中,之后继续执行console.log('Bye')
,console.log('Bye')
是同步代码,在调用堆栈Call Stack
中执行,打印出Bye
。
到这里,调用堆栈Call Stack
里面的内容全部执行完毕,当调用堆栈的内容为空时,浏览器就会开始去任务队列寻找下一个任务,此时任务队列就会去Web API
里面寻找任务,遵循先进先出原则,找到了定时器,且定时器里面是回调函数cb1
,于是把回调函数cb1
传入任务队列中,此时Web API
也空了,任务队列里面的任务就会传入到调用堆栈里Call Stack
里执行,最终打印出cb1
。
4、 DOM 事件和 event loop
先来看两段代码。
console.log('Hi');setTimeout(function cb1(){console.log('cb1'); //cb 即 callback}, 5000);console.log('Bye');/*输出结果:HiByecb1*/
<button id = "btn1">提交</button><script> console.log('Hi');document.getElementById('btn1').click(function(e){console.log('button clicked');});console.log('Bye');</script>/*输出结果:HiByebutton clicked*/
以上这两段代码中,第一段是关于setTimeout
的事件循环,第二段是关于DOM
事件的事件循环。那有小伙伴就会有疑问说,DOM
事件不是异步操作吗,为什么输出结果依然是在最后呢?
其实,DOM
事件确实不是异步操作,但是它也使用回调,基于event loop
事件循环机制,所以当我们点击的时候,会触发DOM
事件,并进行打印。
总结下DOM
事件和event loop
的区别:
JS
是单线程的;异步(setTimeout
,ajax
等)使用回调,基于event loop
;DOM
事件不是异步,但也使用回调,基于event loop
。
5、event loop 总结
初阶认识完event loop后,来做个总结:
总结event loop 过程1
同步代码,一行一行放在Call Stack
执行;遇到异步,会先“记录”下,等待时机(定时、网络请求);时机到了,就移动到Callback Queue
。
总结event loop 过程2
如果Call Stack
为空(即同步代码执行完),则event Loop
开始工作;轮询查找Callback Queue
,如果有则移动到Call Stack
执行;然后继续轮询查找(跟永动机一样,不断循环查找)。
四、宏任务和微任务
1、引例
我们先来看一段代码。
console.log(100);setTimeout(() => {console.log(200);});Promise.resolve().then(() => {console.log(300);});console.log(400);/*** 打印结果:* 100* 400* 300* 200*/
在上面这段代码中,第一个和第二个打印结果是基于同步,我们都知道要打印100
和400
,但是第三个和第四个打印结果,理论上按照打印顺序应该是200
和300
才是,为什么是打印300
和200
呢?这就涉及到一个宏任务和微任务的问题。接下来将对宏任务和微任务进行讲解。
2、宏任务和微任务
(1)常用的宏任务和微任务
上述的setTimeout
和setInterval
等都是任务源,真正进入任务队列的是他们分发的任务。
注意:微任务执行时机比宏任务要早!!
(2)宏任务和微任务的优先级
优先级
setTimeout = setInterval 一个队列setTimeout > setImmediateprocess.nextTick > Promise
(3)代码实现微任务和宏任务
for(const macroTask of macroTaskQueue){handleMacroTask();for(const microTask of microTaskQueue){handleMicroTask();}}
(4)event loop和DOM渲染
在上面的主题三第4点中讲过,DOM
事件基于回调,也是基于event loop
机制的。那DOM事件在程序执行到什么时候,才会渲染呢?
同样来看这段代码。
<button id = "btn1">提交</button><script> console.log('Hi');document.getElementById('btn1').click(function(e){console.log('button clicked');});console.log('Bye');</script>/*输出结果:HiByebutton clicked*/
由上图可知,当程序调用栈空闲时,程序会先尝试去进行DOM
渲染,最后再触发Event Loop
机制。所以,在上面的这段代码中,程序会先打印同步代码Hi
和Bye
,等待同步代码打印完毕后,会再查找DOM
事件,进行渲染,最后再触发event loop
。
总结event loop
和DOM
渲染的关系:
在程序执行的时候,JS
是单线程的,且和DOM
渲染共用一个线程;
所以JS
在执行的时候,得留一些时机提供给DOM
渲染。
每次Call Stack
清空(即每次轮询结束),表示同步任务执行完成;
程序会一直给DOM
重新渲染的机会,DOM
结构如有改变则重新渲染;
然后再去触发下一次Event Loop
。
(5)微任务、宏任务和DOM渲染的关系
先了解微任务、宏任务和DOM
渲染的关系:
宏任务:DOM
渲染后触发,如setTimeout
。微任务:DOM
渲染前触发,如Promise
。
我们先来演示现象,再追究其原理。
1)演示1
const $p1 = $('<p>一段文字</p>');const $p2 = $('<p>一段文字</p>');const $p3 = $('<p>一段文字</p>');$('#container').append($p1).append($p2).append($p3);//微任务:DOM 渲染前触发Promise.resolve().then(() => {console.log('length', $('#container').children().length);alert('Promise then');//(alert 会阻断 js 执行, 也会阻断 DOM 渲染,便于查看效果)});
以上这段代码中,浏览器显示效果如下。
在图中可以看出,微任务promise
在DOM
渲染前就触发了,所以DOM
对应的文字还没显示时,Promise
就已经打印。
2)演示2
const $p1 = $('<p>一段文字</p>');const $p2 = $('<p>一段文字</p>');const $p3 = $('<p>一段文字</p>');$('#container').append($p1).append($p2).append($p3);//宏任务:DOM 渲染后触发setTimeout(() => {console.log('length1', $('#container').children().length);alert('SetTimeout');//(alert 会阻断 js 执行, 也会阻断 DOM 渲染,便于查看效果)});
以上这段代码中,浏览器显示效果如下。
在图中可以看出,当DOM
对应的文字已经显示时,setTimeout
弹框才出现,所以宏任务setTimeout
是在DOM
渲染后(即DOM
渲染并显示结束)才触发。
讲到这里,回到我们前面所说的知识点。
宏任务:DOM
渲染后触发,如setTimeout
。微任务:DOM
渲染前触发,如Promise
。
从上面的演示后,相信大家应该明白了微任务、宏任务和DOM
的关系。在第一个演示中,微任务Promise
在DOM
还没有渲染时就触发了,所以微任务都是在DOM
渲染前触发。在第二个演示中,宏任务setTimeout
在文字显示结束后才触发alert
,所以微任务都是在DOM
渲染后才进行触发。
(6)为何微任务更早
理解完微任务和宏任务与DOM的关系后,我们也大致基本了解了为什么微任务比宏任务更早。接下来我们在从eventloop
层面来看,为什么微任务会比宏任务更早,为什么会在DOM渲染前就开始触发呢?
先用一张图来表示。
微任务在执行时不会经过Web APIs
,它会把它放到一个叫做 micro task queue(即宏任务队列)当中。且微任务是
ES6` 语法规定的,宏任务是由浏览器规定的,所以它会比宏任务更早。
到这里,我们讲完了event loop
以及与其相关的宏任务和微任务,下面我们再用一张图来总结实际运用的执行顺序。
从上图中可以得出结论:
第一步,程序先程序Call Stack
里面的内容,待Call Stack
清空时,执行当前的微任务;
第二步,程序找到微任务队列的任务,执行微任务;
第三步,待微任务执行完毕后,尝试执行DOM渲染;
第四步,DOM
渲染结束后,触发event loop
,执行宏任务。
五、结束语
队列在前端中的应用可以算是很非常频繁了。基本上我们写的异步函数在执行过程中,都会涉及到事件循环问题。且在前端的面试当中,经常会被问到event loop
、事件循环或者事件轮询是什么,很多面试者就很容易在这块内容吃亏。相信通过上文的学习,大家都对eventloop
、微任务和宏任务有了一个更深的认识。
队列在前端中的应用就讲到这里啦!如有不理解或者文章有误欢迎评论区留言或私信我交流~
关注公众号星期一研究室,第一时间关注学习干货,更多有趣的专栏待你解锁~
如果这篇文章对你有用,记得点个赞加个关注再走哦~
我们下期见!🥂🥂🥂