!!!內容整理自各大博客+理解!!!
內存中堆和棧概念
-
棧:先進后出;由操作系統自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧。
-
堆:隊列優先,先進先出;動態分配的空間 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式類似於鏈表。
堆與棧區別
堆與棧實際上是操作系統對進程占用的內存空間的兩種管理方式,主要有如下幾種區別: (1)管理方式不同。棧由操作系統自動分配釋放,無需我們手動控制;堆的申請和釋放工作由程序員控制,容易產生內存泄漏;
(2)空間大小不同。每個進程擁有的棧的大小要遠遠小於堆的大小。理論上,程序員可申請的堆大小為虛擬內存的大小,進程棧的大小 64bits 的 Windows 默認 1MB,64bits 的 Linux 默認 10MB;
(3)生長方向不同。堆的生長方向向上,內存地址由低到高;棧的生長方向向下,內存地址由高到低。
(4)分配方式不同。堆都是動態分配的,沒有靜態分配的堆。棧有2種分配方式:靜態分配和動態分配。靜態分配是由操作系統完成的,比如局部變量的分配。動態分配由alloca函數進行分配,但是棧的動態分配和堆是不同的,他的動態分配是由操作系統進行釋放,無需我們手工實現。
(5)分配效率不同。棧由操作系統自動分配,會在硬件層級對棧提供支持:分配專門的寄存器存放棧的地址,壓棧出棧都有專門的指令執行,這就決定了棧的效率比較高。堆則是由C/C++提供的庫函數或運算符來完成申請與管理,實現機制較為復雜,頻繁的內存申請容易產生內存碎片。顯然,堆的效率比棧要低得多。
(6)存放內容不同。棧存放的內容,函數返回地址、相關參數、局部變量和寄存器內容等。當主函數調用另外一個函數的時候,要對當前函數執行斷點進行保存,需要使用棧來實現,首先入棧的是主函數下一條語句的地址,即擴展指針寄存器的內容(EIP),然后是當前棧幀的底部地址,即擴展基址指針寄存器內容(EBP),再然后是被調函數的實參等,一般情況下是按照從右向左的順序入棧,之后是被調函數的局部變量,注意靜態變量是存放在數據段或者BSS段,是不入棧的。出棧的順序正好相反,最終棧頂指向主函數下一條語句的地址,主程序又從該地址開始執行。堆,一般情況堆頂使用一個字節的空間來存放堆的大小,而堆中具體存放內容是由程序員來填充的。
從以上可以看到,堆和棧相比,由於大量malloc()/free()或new/delete的使用,容易造成大量的內存碎片,並且可能引發用戶態和核心態的切換,效率較低。棧相比於堆,在程序中應用較為廣泛,最常見的是函數的調用過程由棧來實現,函數返回地址、EBP、實參和局部變量都采用棧的方式存放。雖然棧有眾多的好處,但是由於和堆相比不是那么靈活,有時候分配大量的內存空間,主要還是用堆。
無論是堆還是棧,在內存使用時都要防止非法越界,越界導致的非法內存訪問可能會摧毀程序的堆、棧數據,輕則導致程序運行處於不確定狀態,獲取不到預期結果,重則導致程序異常崩潰,這些都是我們編程時與內存打交道時應該注意的問題。
數據結構中的堆和棧
這里不做討論,其他資料已經寫的很明白了
與前端相關的內容
JavaScript的數據類型有兩大類
基本類型
包含null、undefined、Number、String、Boolean,ES6還多了一種Symbol
基本數據類型可以直接訪問,他們是按照值進行分配的,存放在棧(stack)內存中的簡單數據段,數據大小確定,內存空間大小可以分配。
引用型
即Object ,是存放在堆(heap)內存中的對象,變量實際保存的是一個指針,這個指針指向另一個位置。
概念閑扯
講到了堆棧內存那么自然就會牽扯到了閉包、淺拷貝、深拷貝然后就會扯到call、bind、apply
先來扯一下淺拷貝和深拷貝
首先!!!!記得只有引用類型才有淺拷貝深拷貝這么 一說,基本數據類型雨女無瓜
最常用的深拷貝:序列法和反序列法
// 序列化反序列化法
function deepClone(obj) {
return JSON.parse(JSON.stringify(obj))
}
在我的面試筆記里,還有更詳細的方法,轉載自一個博客大佬,真可謂把深拷貝淺拷貝完全剖析
以下為該大佬地址
https://www.jianshu.com/p/b08bc61714c7
再來扯一下閉包
閉包我個人的理解就是他是一個函數,可以訪問別人作用域內變量的函數
閉包需要理解以下案例
var name = "The Window"; var object = { name: "My Object", getNameFunc: function() { return function() { return this.name; }; } }; alert(object.getNameFunc()()); //The Window var name = "The Window"; var object = { name: "My Object", getNameFunc: function() { var that = this; return function() { return that.name; }; } }; alert(object.getNameFunc()()); //My Object function fun(n, o) { console.log(o); return { fun: function(m) { return fun(m, n); } }; } var a = fun(0); a.fun(1); a.fun(2); a.fun(3); //undefined,?,?,? var b = fun(0) .fun(1) .fun(2) .fun(3); //undefined,?,?,? var c = fun(0).fun(1); c.fun(2); c.fun(3); //undefined,?,?,?
call bind apply 引用大佬文章,每次忘記都看一遍!舒服
JS基礎-面試官想知道你有多理解call,apply,bind?[不看后悔系列]
https://juejin.im/post/5d469e0851882544b85c32ef