js 調用棧機制與ES6尾調用優化介紹

来源:https://www.cnblogs.com/OBkoro1/archive/2019/05/21/10899391.html
-Advertisement-
Play Games

調用棧的英文名叫做Call Stack,大家或多或少是有聽過的,但是對於js調用棧的工作方式以及如何在工作中利用這一特性,大部分人可能沒有進行過更深入的研究,這塊內容可以說對我們前端來說就是所謂的基礎知識,咋一看好像用處並沒有很大,但掌握好這個知識點,就可以讓我們在以後可以走的更遠,走的更快! "博 ...


調用棧的英文名叫做Call Stack,大家或多或少是有聽過的,但是對於js調用棧的工作方式以及如何在工作中利用這一特性,大部分人可能沒有進行過更深入的研究,這塊內容可以說對我們前端來說就是所謂的基礎知識,咋一看好像用處並沒有很大,但掌握好這個知識點,就可以讓我們在以後可以走的更遠,走的更快!

博客前端積累文檔公眾號GitHub


目錄

  1. 數據結構:棧
  2. 調用棧是什麼?用來做什麼?
  3. 調用棧的運行機制
  4. 調用棧優化記憶體
  5. 調用棧debug大法

數據結構:棧

棧是一種遵從後進先出(LIFO)原則的有序集合,新元素都靠近棧頂,舊元素都接近棧底。

生活中的慄子,幫助一下理解:

餐廳裡面堆放的盤子(棧),一開始放的都在下麵(先進),後面放的都在上面(後進),洗盤子的時候先從上面開始洗(先出)。

調用棧是什麼?用來做什麼?

  1. 調用棧是一種棧結構的數據,它是由調用偵組成的
  2. 調用棧記錄了函數的執行順序和函數內部變數等信息

調用棧的運行機制

機制

程式運行到一個函數,它就會將其添加到調用棧中,當從這個函數返回的時候,就會將這個函數從調用棧中刪掉。

看一下例子幫助理解:

// 調用棧中的執行步驟用數字表示
printSquare(5); // 1 添加
function printSquare(x) {
    var s = multiply(x, x); // 2 添加 => 3 運行完成,內部沒有再調用其他函數,刪掉
    console.log(s); // 4 添加 => 5 刪掉
    // 運行完成 刪掉printSquare
}
function multiply(x, y) {
    return x * y;
}

調用棧中的執行步驟如下(刪除multiply的步驟被省略了):

調用偵

每個進入到調用棧中的函數,都會分配到一個單獨的棧空間,稱為“調用偵”。

在調用棧中每個“調用偵”都對應一個函數,最上方的調用幀稱為“當前幀”,調用棧是由所有的調用偵形成的。

找到一張圖片,調用偵:

調用棧優化記憶體

調用棧的記憶體消耗

如上圖,函數的變數等信息會被調用偵保存起來,所以調用偵中的變數不會被垃圾收集器回收

當函數嵌套的層級比較深了,調用棧中的調用偵比較多的時候,這些信息對記憶體消耗是非常大的。

針對這種情況除了我們要儘量避免函數層級嵌套的比較深之外,ES6提供了“尾調用優化”來解決調用偵過多,引起的記憶體消耗過大的問題。

何謂尾調用

尾調用指的是:函數的最後一步是調用另一個函數

function f(x){
  return g(x); // 最後一步調用另一個函數並且使用return
}
function f(x){
  g(x); // 沒有return 不算尾調用 因為不知道後面還有沒有操作
  // return undefined; // 隱式的return
}

尾調用優化優化了什麼?

尾調用用來刪除外層無用的調用偵,只保留內層函數的調用偵,來節省瀏覽器的記憶體。

下麵這個例子調用棧中的調用偵一直只有一項,如果不使用尾調用的話會出現三個調用偵:

a() // 1 添加a到調用棧
function a(){
    return b(); // 在調用棧中刪除a 添加b
}
function b(){
    return c() // 刪除b 添加c
}

防止爆棧

瀏覽器對調用棧都有大小限制,在ES6之前遞歸比較深的話,很容易出現“爆棧”問題(stack overflow)。

現在可以使用“尾調用優化”來寫一個“尾遞歸”,只保存一個調用偵,來防止爆棧問題。

註意

  1. 只有不再用到外層函數的內部變數,內層函數的調用幀才會取代外層函數的調用幀。

如果要使用外層函數的變數,可以通過參數的形式傳到內層函數中

function a(){
    var aa = 1;
    let b = val => aa + val // 使用了外層函數的參數aa
    return b(2) // 無法進行尾調用優化
}
  1. 尾調用優化只在嚴格模式下開啟,非嚴格模式是無效的。
  2. 如果環境不支持“尾調用優化”,代碼還可以正常運行,是無害的!

更多

關於尾遞歸以及更多尾調用優化的內容,推薦查閱ES6入門-阮一峰

調用棧debug大法

查看調用棧有什麼用

  1. 查看函數的調用順序是否跟預期一致,比如不同判斷調用不同函數。
  2. 快速定位問題/修改三方庫的代碼。

    當接手一個歷史項目,或者引用第三方庫出現問題的時候,可以先查看對應API的調用棧,找到其中涉及的關鍵函數,針對性的修複它。

    通過查看調用棧的形式,幫助我快速定位問題,修改三方庫的源碼。

如何查看調用棧

  1. 只查看調用棧:console.trace
a()
function a() {
    b();
}
function b() {
    c()
}
function c() {
    let aa = 1;
    console.trace()
}

如圖所示,點擊右側還能查看代碼位置:

  1. bugger打斷點形式,這也是我最喜歡的調試方式:

積跬步以至千里

平時需要有意識的去做這種小的優化(我現在就是),儘量寫最佳實踐的代碼。

項目小的時候可能沒什麼影響,當一個項目體量大的時候,尤其是一些小方法拼接嵌套成一個大的API輸出時,這時調用棧中對記憶體的消耗將是巨大的!這種優化也是不可小覷的,積跬步以至千里,諸君共勉!

結語

本文主要講了這幾個方面的內容:

  1. 理解調用棧的運行機制,對代碼背後的一些執行機制也可以更加瞭解,幫助我們在百尺竿頭更進一步。
  2. 我們應該在日常的code中,有意識的使用ES6的“尾調用優化”,來減少調用棧的長度,節省客戶端記憶體。
  3. 利用調用棧,對第三方庫或者不熟悉的項目,可以更快速的定位問題,提高我們debug速度。

最後:之前寫過一篇關於垃圾回收機制與記憶體泄露的文章,感興趣的同學可以擴展一下。

如果這篇文章幫助到了你,歡迎點贊和關註,你的支持是對我最大的鼓勵!

博客前端積累文檔公眾號GitHub

以上2019/5/19

參考資料:

JS垃圾回收機制與常見記憶體泄露的解決方法

ES6入門-阮一峰

JavaScript 如何工作:對引擎、運行時、調用堆棧的概述

淺析javascript調用棧


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 先來看看最終效果: 如圖中所示,這裡用到了無限級的類目(tree實現)和產品狀態(select實現)。 其中,無限級tree是使用了這哥們的辦法: layui實現下拉分類多級 https://www.cnblogs.com/matengfei123/p/9444095.html 他在文章最後提到“v ...
  • jQuery Migrate是應用遷移輔助插件,是用於高級版本相容低級版本輔助插件。 例如jQuery版本用的是1.x,計劃升級到3.x,就可以在頁面刪除1.x版本,換成3.x版本,如果有腳本錯誤, 就引入jquery-migrate插件用於相容低版本,同時也顯示低版本方法替換成新版本方法的方案。 ...
  • 使用New是構造函數,不使用New是函數調用,同時this指向不同。 示例: function Test(name, age, job) { console.log(this); this.name = name; this.age = age; this.job = job; } 1、直接調用函數 ...
  • 參考資料:Basic Configuration 直接Ctrl+v(粘貼圖片)報錯信息:上傳文件時發生網路錯誤(networkError:Network error occurred during file upload) 版本:4.11.4 留下的按鈕樣式如下圖: 建議大家有條件的直接用谷歌,百度 ...
  • Width和Height應該是我們學習CSS時,最先接觸到的屬性了,一寬一高。 我們知道頁面當中的標簽分為塊級元素和行內元素,它們最大的區別就在於,塊級元素可以設置寬高,行內元素不能設置寬高。 舉例說明,我們塊級元素、行內元素各舉一例 塊級元素我們以div為例,div標簽是我們編寫頁面最常用的標簽了 ...
  • phpstorm是一款php集成開發環境軟體,集成了很多功能,不但有強大的代碼編輯及調試功能,還能連接資料庫。本文寫的就是如何用phpstorm來建立訪問wampserver資料庫,查詢輸出數據,方便我們開發工作。 1、新建資料庫 方法一:點擊wampserver的綠色圖標,直接選擇phpMyAdm ...
  • // 計算兩個時間差 dateBegin 開始時間 function timeFn(dateBegin) { //如果時間格式是正確的,那下麵這一步轉化時間格式就可以不用了 var dateEnd = new Date();//獲取當前時間 var dateDiff = dateEnd.getTim... ...
  • 第 1 題:請設計一個攻擊伺服器的策略 難度:阿裡p5 ~ p7、騰訊t21 ~ t31 提供幾個常見的策略 前段時間很火的一個例子,偽造虛假npm包 + nodejs版本的payload nodejs的反序列化攻擊 第 2 題:請寫一個正則,去除掉html標簽字元串里的所有屬性,並保留src和hr ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...