JavaScript調用棧

1：基本概念

棧(stack)：用來保存簡單的數據字段。

堆(heap)：用來保存棧中簡單的數據字段對指針的引用。

隊列：是一種先進先出的線性數據結構。

函數的調用的進棧和出棧的順序，遵循 先進後出 的原則。

空間分配： 堆：通常由程序員釋放，若是程序員不釋放就會在結束時由OS回收；
棧：通常由操做系統自動分配釋放。

緩存方式： 堆：存放在二級緩存中，生命週期通常是由虛擬機的垃圾回收算法決定的；
棧：存放在一級緩存中，被調用時處於存儲空間，調用完當即釋放。

操做數據：堆棧（先進後出），隊列（先進先出）。

調用棧是一種棧結構,它用來存儲計算機程序執行時候其活躍子程序的信息。它是一種LIFO的數據結構，將記錄代碼運行時的執行上下文。當遇到某個函數的調用語句時，它將會記錄當前的執行上下文，將函數入棧，併爲其建立一個新的執行上下文。（好比什麼函數正在執行，什麼函數正在被這個函數調用等等信息）。

調用棧是解析器的一種機制。

javascript是一門單線程語言，主線程在同一時間只能處理一件事。那javascript是如何處理處理函數的調用關係的？

答案是——調用棧。

2：Event Loop（事件循環）

JavaScript是一個單線程，它執行的全部代碼都放在下面這個Call Stack裏面，當Call Stack執行完畢以後，就會再右側的隊列裏面找任務，若是有微任務，就會先執行微任務，再去執行宏任務。

圖片描述

事件循環：就是同步任務進入主線程，異步任務加入到任務隊列中。等主線程的任務執行完就去執行任務隊列中的任務，這個過程會不斷重複。全部同步任務都在主線程上執行，造成一個執行棧。主線程以外, 存在一個任務隊列(task queue), 異步任務有了運行結果會在任務隊列之中放置一個任務。執行棧中的全部同步任務執行完畢後讀取任務隊列(先讀取微任務、宏任務)不斷重複上面的第三步。

js既然是單線程那麼確定是排隊執行代碼，怎麼去排這個隊就是Event Loop，雖然js是單線程可是瀏覽器不是單線程。

console.log('script start');
    
    setTimeout(function() {
        console.log('timeout1');
    }, 10);
    
    new Promise(resolve => {
        console.log('promise1');
        resolve();
        setTimeout(() => console.log('timeout2'), 10);
    }).then(function() {
        console.log('then1')
    })
    
    console.log('script end');
    
    //
    * script start
    * promise1
    * script end
    * then1
    * timeout1
    * timeout2

3：宏任務（Mask-task）

• setTimeout
• setInterval
• I/O

特色：由JavaScript線程外的宿主線程執行，好比，定時器觸發線程setTimeout、setInterval，異步http請求線程。JavaScript線程不空閒宏任務永遠沒有執行機會。

for(let i=0; i<100000000; i++) {}
    
    setTimeout(function() {
        console.log('setTimeout1');
    }, 1000);
    
    setTimeout(function() {
        console.log('setTimeout2');
    }, 2000);

4：微任務（Mask-task）

• promise

特色：由JavaScript線程維護，它的執行時機是在主線程全部可執行代碼執行完成後執行，瀏覽器渲染DOM前會所有執行。