聊聊JavaScript中调用栈

1：基本概念

栈(stack)：用来保存简单的数据字段。

堆(heap)：用来保存栈中简单的数据字段对指针的引用。

队列：是一种先进先出的线性数据结构。

函数的调用的进栈和出栈的顺序，遵循 先进后出 的原则。

空间分配： 堆：一般由程序员释放，如果程序员不释放就会在结束时由OS回收;

​ 栈：一般由操作系统自动分配释放。

缓存方式： 堆：存放在二级缓存中，生命周期一般是由虚拟机的垃圾回收算法决定的;

​ 栈：存放在一级缓存中，被调用时处于存储空间，调用完立即释放。

操作数据：堆栈(先进后出)，队列(先进先出)。

调用栈是一种栈结构,它用来存储计算机程序执行时候其活跃子程序的信息。它是一种LIFO的数据结构，将记录代码运行时的执行上下文。当遇到某个函数的调用语句时，它将会记录当前的执行上下文，将函数入栈，并为其创建一个新的执行上下文。(比如什么函数正在执行，什么函数正在被这个函数调用等等信息)。

调用栈是解析器的一种机制。

javascript是一门单线程语言，主线程在同一时间只能处理一件事。那javascript是如何处理处理函数的调用关系的?

答案是——调用栈。

2：Event Loop(事件循环)

JavaScript是一个单线程，它执行的所有代码都放在下面这个Call Stack里面，当Call Stack执行完毕之后，就会再右侧的队列里面找任务，如果有微任务，就会先执行微任务，再去执行宏任务。

事件循环：就是同步任务进入主线程，异步任务加入到任务队列中。等主线程的任务执行完就去执行任务队列中的任务，这个过程会不断重复。所有同步任务都在主线程上执行，形成一个执行栈。主线程之外, 存在一个任务队列(task queue), 异步任务有了运行结果会在任务队列之中放置一个任务。执行栈中的所有同步任务执行完毕后读取任务队列(先读取微任务、宏任务)不断重复上面的第三步。

js既然是单线程那么肯定是排队执行代码，怎么去排这个队就是Event Loop，虽然js是单线程但是浏览器不是单线程。

1. console.log('script start'); 
2. ​ 
3. setTimeout(function() { 
4.  console.log('timeout1'); 
5. }, 10); 
6. ​ 
7. new Promise(resolve => { 
8.  console.log('promise1'); 
9.  resolve(); 
10.  setTimeout(() => console.log('timeout2'), 10); 
11. }).then(function() { 
12.  console.log('then1') 
13. }) 
14. ​ 
15. console.log('script end'); 
16. ​ 
17. // 
18. * script start 
19. * promise1 
20. * script end 
21. * then1 
22. * timeout1 
23. * timeout2 

3：宏任务(Mask-task)

• setTimeout
• setInterval
• I/O

特点：由JavaScript线程外的宿主线程执行，比如，定时器触发线程setTimeout、setInterval，异步http请求线程。JavaScript线程不空闲宏任务永远没有执行机会。

1. for(let i=0; i<100000000; i++) {} 
2. ​ 
3. setTimeout(function() { 
4.  console.log('setTimeout1'); 
5. }, 1000); 
6. ​ 
7. setTimeout(function() { 
8.  console.log('setTimeout2'); 
9. }, 2000);