該系列的第一篇文章重點介紹了引擎,運行時和調用堆棧的概述。第二篇文章深刻剖析了Google的V8 JavaScript引擎,並提供了關於如何編寫更好的JavaScript代碼的一些提示。算法
在第三篇文章中,咱們將討論另外一個愈來愈被開發人員忽視的關鍵主題,由於平常使用的編程語言(內存管理)愈來愈成熟和複雜。咱們還會提供一些關於如何處理內存泄漏的技巧。編程
像C這樣的編程語言,提供從底層上管理內存的方法,如malloc()和free()。開發人員使用這些方法,用來從操做系統分配內存,或釋放內存到操做系統中。segmentfault
當對象或字符串等被建立時,JavaScript會申請和分配內存;當對象或字符不在被使用時,它們就會被自動釋放,這也被稱爲垃圾處理。這種釋放資源的看似是「自動」的,這偏偏是誤解的來源,給JavaScript(以及其餘高級語言)開發人員形成了他們可能選擇不關心內存管理的錯誤印象。這是一個大錯誤。數組
即便使用高級語言,開發人員也應該理解內存管理。有時自動內存管理也會出現問題(如bugs或者垃圾回收限制等),開發人員不得不先了解它們,而後才能妥善處理。瀏覽器
不管您使用什麼編程語言,內存生命週期幾乎都是同樣的:session
如下簡單描述了在該週期的每一個步驟中發生的狀況:閉包
有關調用堆棧和內存堆的概念的概述,您能夠閱讀本系列第一篇文章。框架
在開始討論JavaScript的內存以前,咱們將簡要討論通常內存概念以及它如何工做。編程語言
在硬件級別上,計算機內存由大量的觸發器。每一個觸發器都包含一些晶體管而且可以存儲一個bit。單個觸發器可經過惟一標識符進行尋址,所以咱們能夠讀取並覆蓋它們。所以,從概念上講,咱們能夠將整個計算機內存看做是咱們能夠讀寫的bit數組。ide
從人類角度來講,咱們不擅長用bit來完成咱們現實中思想和算法,咱們把它們組織成更大的部分,它們一塊兒能夠用來表示數字。 8位(比特位)稱爲1個字節(byte)。除字節外,還有單詞(word)(有時是16,有時是32位)。
不少東西都存儲在這個內存中:
編譯器和操做系統一塊兒工做,爲您處理大部份內存管理,但咱們建議您看看底下發生了什麼。
編譯代碼時,編譯器能夠檢查原始數據類型並提早計算它們須要多少內存。而後將所需的內存分配給調用堆棧空間中的程序。分配這些變量的空間稱爲堆棧空間,由於隨着函數的調用,它們的內存將被添加到現有內存之上。當它們終止時,它們以LIFO(後進先出)順序被移除。例如,請考慮如下聲明:
int n; // 4字節 int x [4]; // 4個元素的數組,每一個4個字節 double m; // 8個字節
編譯器能夠當即看到代碼須要
4 + 4×4 + 8 = 28個字節。
這就是它如何處理整數和雙精度的當前大小。大約20年前,整數一般是2個字節,而且是雙4字節。您的代碼不該該依賴於此時基本數據類型的大小。
編譯器將插入與操做系統進行交互的代碼,以在堆棧中請求必要的字節數,以便存儲變量。
在上面的例子中,編譯器知道每一個變量的確切內存地址。事實上,只要咱們寫入變量n,就會在內部翻譯成相似「內存地址4127963」的內容。
注意,若是咱們試圖在這裏訪問x[4],咱們將訪問與m關聯的數據。這是由於咱們正在訪問數組中不存在的元素 - 它比數組中最後一個實際分配的元素x [3]更遠了4個字節,而且可能最終讀取(或覆蓋)m個位中的一些位。這對方案的其他部分幾乎確定會有很是不但願的後果。
當函數調用其餘函數時,每一個函數在調用時都會得到本身的堆棧塊。它保留了它全部的局部變量,同時還有一個程序計數器,記錄它在執行時的位置。當功能完成時,其存儲器塊再次可用於其餘目的。
不幸的是,當咱們在編譯時有時不知道變量須要多少內存時,假設咱們想要作以下的事情:
int n = readInput(); //用戶輸入 ... //常見一個長度爲n的數組
在編譯時,編譯器不知道數組須要多少內存,由於它由用戶提供的值決定。
所以,它不能爲堆棧上的變量分配空間。 相反,咱們的程序須要在運行時明確要求操做系統提供適當的空間。 該內存是從堆空間分配的。 下表總結了靜態和動態內存分配之間的區別:
爲了充分理解動態內存分配是如何工做的,咱們須要在指針上花費更多時間,這可能與本文的主題偏離太多。 若是您有興趣瞭解更多信息,請在評論中告訴咱們,咱們能夠在之後的文章中詳細介紹指針。
如今咱們將解釋第一步(分配內存),以及它如何在JavaScript中工做。
JavaScript減輕了開發人員處理內存分配的責任 - JavaScript自身聲明的時候就分配內存,而後賦值。
var n = 374; // 爲數字分配內存 var s = 'sessionstack'; // 爲字符串分配內存 var o = { a: 1, b: null }; // 爲對象和它的值分配內存 var a = [1, null, 'str']; // (相似對象) 爲數組和它的值 // 分配內存 function f(a) { return a + 3; } // 爲函數分配內存 (which is a callable object) // 函數表達式也會分配內存 someElement.addEventListener('click', function() { someElement.style.backgroundColor = 'blue'; }, false);
一些函數調用也會致使對象分配:
var d = new Date(); // 爲日期對象分配內存 var e = document.createElement('div'); // 爲DOM元素分配內存
方法能夠分配新的值或對象:
var s1 = 'sessionstack'; var s2 = s1.substr(0, 3); // s2 is a new string // 因爲字符串是不可改變的, // JavaScript may decide to not allocate memory, // but just store the [0, 3] range. var a1 = ['str1', 'str2']; var a2 = ['str3', 'str4']; var a3 = a1.concat(a2); // new array with 4 elements being // the concatenation of a1 and a2 elements
基本上在JavaScript中使用分配的內存意味着讀取和寫入。
這能夠經過讀取或寫入變量或對象屬性的值,或者甚至將參數傳遞給函數來完成。
大部份內存管理問題都是在這個階段出現的。
這裏最困難的任務是肯定什麼時候再也不須要分配的內存。它一般須要開發人員肯定程序中的哪一個地方再也不須要這些內存,並將其釋放。
高級語言嵌入了一個名爲垃圾收集器的軟件,其工做是跟蹤內存分配和使用狀況,以便找到什麼時候再也不須要分配的內存,在這種狀況下,它會自動釋放它。
不幸的是,這個過程是一個大概,由於知道是否須要某些內存的通常問題是不可斷定的(不能由算法解決)。
大多數垃圾收集器經過收集不能再訪問的內存來工做,例如,指向它的全部變量都超出了範圍。然而,這是能夠收集的一組內存空間的近似值,由於在任什麼時候候內存位置可能仍然有一個指向它的變量,但它將不會再被訪問。
垃圾收集
因爲發現某些內存是否「再也不須要」的事實是不可斷定的,因此垃圾收集實現了對通常問題的解決方案的限制。本節將解釋理解主要垃圾收集算法及其侷限性的必要概念。
垃圾收集算法所依賴的主要概念是參考之一。
在內存管理的上下文中,若是一個對象能夠訪問後者(能夠是隱式或顯式的),則稱該對象引用另外一個對象。例如,JavaScript對象具備對其原型(隱式引用)及其屬性值(顯式引用)的引用。
在這種狀況下,「對象」的概念擴展到比常規JavaScript對象更普遍的範圍,而且還包含函數範圍(或全局詞法範圍)。
詞法範圍定義瞭如何在嵌套函數中解析變量名稱:即便父函數已返回,內部函數也包含父函數的做用域。
JavaScript以一種有趣的方式處理未聲明的變量:當引用未聲明的變量時,會在全局對象中建立一個新變量。 在瀏覽器中,全局對象將是window,這意味着
function foo(arg) { bar = "some text"; }
等同於
function foo(arg) { window.bar = "some text"; }
假設bar的目的是僅引用foo函數中的變量。可是,若是您不使用var來聲明它,將會建立一個冗餘的全局變量。在上述狀況下,這不會形成太大的傷害。 儘管如此,你必定能夠想象一個更具破壞性的場景。
你也能夠用這個意外地建立一個全局變量:
function foo() { this.var1 = "potential accidental global"; } // Foo called on its own, this points to the global object (window) // rather than being undefined. foo();
您能夠經過添加'use strict'來避免這些問題; 在您的JavaScript文件的開始處,它將切換更嚴格的解析JavaScript模式,從而防止意外建立全局變量。
意外的全局變量固然是一個問題,然而,更多的時候,你的代碼會受到顯式定義的全局變量的影響,這些變量不能被垃圾收集器回收。須要特別注意用於臨時存儲和處理大量信息的全局變量。若是你必須使用全局變量來存儲數據,用完以後必定要把它賦值爲null或者在完成以後從新賦值。
以setInterval爲例,由於它常常在JavaScript中使用。
提供觀察者模式或接受回調的工具庫,它一般會確保當其實例沒法訪問時,其所回調的引用在變得沒法訪問。下面的代碼並不罕見:
var serverData = loadData(); setInterval(function() { var renderer = document.getElementById('renderer'); if(renderer) { renderer.innerHTML = JSON.stringify(serverData); } }, 5000); //This will be executed every ~5 seconds.
上面的代碼片斷顯示了使用引用再也不須要的節點或數據的定時器的後果。
renderer對象可能會被替換或刪除,這會使得間隔處理程序封裝的塊變得冗餘。若是發生這種狀況,則不須要收集處理程序及其依賴關係,由於interval須要先中止(請記住,它仍然處於活動狀態)。這一切歸結爲serverData確實存儲和處理負載數據的事實也不會被收集。
當使用observers時,你須要確保你作了一個明確的調用,在完成它們以後將其刪除(再也不須要觀察者,不然對象將沒法訪問)。
幸運的是,大多數現代瀏覽器都會爲您完成這項工做:即便您忘記刪除偵聽器,一旦觀察到的對象變得沒法訪問,他們會自動收集觀察者處理程序。在過去,一些瀏覽器沒法處理這些狀況(舊版IE6)。
var element = document.getElementById('launch-button'); var counter = 0; function onClick(event) { counter++; element.innerHtml = 'text ' + counter; } element.addEventListener('click', onClick); // Do stuff element.removeEventListener('click', onClick); element.parentNode.removeChild(element); // Now when element goes out of scope, // both element and onClick will be collected even in old browsers // that don't handle cycles well.
如今的瀏覽器支持能夠檢測這些週期並適當處理它們的垃圾收集器,所以在使節點沒法訪問以前,再也不須要調用removeEventListener。
若是您利用jQuery API(其餘庫和框架也支持這一點),您也能夠在節點過期以前刪除偵聽器。 即便應用程序在較舊的瀏覽器版本下運行,該庫也會確保沒有內存泄漏。
JavaScript開發的一個關鍵點是閉包:一個能夠訪問外部函數的變量的內部函數。因爲JavaScript運行時的實現方式,可能如下列方式泄漏內存:
var theThing = null; var replaceThing = function () { var originalThing = theThing; var unused = function () { if (originalThing) // 'originalThing'的引用 console.log("hi"); }; theThing = { longStr: new Array(1000000).join('*'), someMethod: function () { console.log("message"); } }; }; setInterval(replaceThing, 1000);
一旦replaceThing函數被調用,theThing變量將被賦值爲一個由很長的字符串和一個新閉包(someMethod)組成的新對象。originalThing變量被一個閉包引用,這個閉包由unused變量保持。須要記住的是,當一個閉包的做用域被建立,同屬父範圍內的閉包的做用域會被共享。
在這種狀況下,閉包someMethod建立的做用域將與閉包unused的做用域共享。unused引用了originalThing,儘管代碼中unused從未被調用過,可是咱們仍是能夠在replaceThing函數外經過theThing來調用someMethod。因爲someMethod與unused的閉包做用域共享,閉包unused的引用了originalThing,強制它保持活動狀態(兩個閉包之間的共享做用域)。這阻止了它被垃圾回收。
在上面的例子中,閉包someMethod建立的做用域與閉包unused做用域的共享,而unused的引用originalThing。儘管閉包unused從未被使用,someMethod仍是能夠經過theThing,從replaceThing範圍外被調用。事實上,閉包unused引用了originalThing要求它保持活動,由於someMethod與unused的做用域共享。
閉包會保留一個指向其做用域的指針,做用域就是閉包父函數,因此閉包unused和someMethod都會有一個指針指向replaceThing函數,這也是爲何閉包能夠訪問外部函數的變量。因爲閉包unused引用了originalThing變量,這使得originalThing變量存在於lexical environment,replaceThing函數裏面定義的全部的閉包都會有一個對originalThing的引用,因此閉包someMethod天然會保持一個對originalThing的引用,因此就算theThing替換成其它值,它的上一次值不會被回收。
全部這些均可能致使至關大的內存泄漏。當上面的代碼片斷一遍又一遍地運行時,您可能會發現內存使用量激增。當垃圾收集器運行時,其大小不會縮小。建立了一個閉包的鏈表(在這種狀況下,它的根就是theThing變量),而且每一個閉包範圍都會間接引用大數組。
有些狀況下開發者會保存DOM節點的引用。假設你想快速更新表格中幾行的內容,若是使用字典或數組存儲這幾行的DOM引用,則會有兩個對同一DOM元素的引用:一個在DOM樹中,另外一個在字典或數組中。若是你決定刪除並回收這些行,您須要記住要使這個兩個引用都沒法訪問。
var elements = { button: document.getElementById('button'), image: document.getElementById('image') }; function doStuff() { elements.image.src = 'http://example.com/image_name.png'; } function removeImage() { // image元素是body的子元素 document.body.removeChild(document.getElementById('image')); // 這時咱們還有一個對 #image 的引用,這個引用在elements對象中 // 換句話說,image元素還在內存中,不能被GC回收 }
涉及DOM樹內的內部節點或葉節點時,還有一個額外須要考慮的問題。若是在代碼中保留對錶格單元格(<td>標記)的引用,並決定從DOM中刪除該表格並保留對該特定單元格的引用,則能夠預期會出現嚴重的內存泄漏。你可能會認爲垃圾回收器會釋放該這個單元格外的全部內容。然而,狀況並不是如此。因爲單元格是表格的子節點,而且子節點保持對父節點的引用,所以對錶格單元格的這種單引用將使整個表格保留在內存中,不能被GC回收。