一:什么是堆棧?
??我們都知道:在計算機領域中,堆棧是兩種數據結構,它們只能在一端(稱為棧頂(top))對數據項進行插入和刪除。
- 堆:隊列優先,先進先出;由操作系統自動分配釋放?,存放函數的參數值,局部變量的值等。其操作方式類似于數據結構中的棧。
- 棧:先進后出;動態分配的空間?一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似于鏈表。?
以上都屬于計算機基礎部分,在此都不詳細贅述了,下面我們聯系JavaScript來剖析一下堆棧。 - 棧堆之間的關系,在棧中存放的基本類型數據如果包含了應用類型(heap),那么棧中存放的只是堆中的一個地址,根據這個地址系統可以找到數據在堆中的位置。
二:JavaScript中的基本類型和引用類型與堆棧有什么聯系?
JavaScript的數據類型分為兩大種:?
1.?基本類型:Undefined、Null、Boolean、Number 和 String,這5中基本數據類型可以直接訪問,他們是按照值進行分配的,存放在棧(stack)內存中的簡單數據段,數據大小確定,內存空間大小可以分配。?
2.?引用類型:即存放在堆(heap)內存中的對象,變量實際保存的是一個指針,這個指針指向另一個位置。?
??以上我們知道了什么是堆棧,和JavaScript的數據類型,下面我們根據js的數據類型來說明一下他們的拷貝情況:
結合下面的例子理解堆棧的關系:
var xm = {age: 18,score: 4};var xh = {age: 18,score: 4};console.log(xm===xh); //falsevar newobj=xhconsole.log(newobj===xh); //true//下面這也是一個你叫經典的例子可以試一下function setName(obj) {obj.name = 'xm'; //在傳參數中新建內存對象,并且設定一個值obj = {}; //對象是引用類型。系統在堆中新建一個內存空間,與傳入值無關。obj.name = 'xh'; //在新建的內存空間設置一個值(與傳入值是獨立開來的。)}var person = {};setName(person);console.log(person.name); // xm
//console.log([] instanceof Array);
// console.log(typeof []);
xm和xh的對象值是一樣的,可是在關系比較重為false,當新建對象賦值是這種情況就是true.下圖給大家講解。
這就會出現另外一種情況,我們想去判斷引用類型的值是否相等,(下面以對象為例子進行講解。)
var xm = {age: 18,score: 4};var xh = {age: 18,score: 4};
function equalObjs(a, b) {for (var p in a) {if (a[p] !== b[p]) return false;}return true;}
三:什么是淺拷貝?
? ?基本類型拷貝的時候只是在內存中又開辟了新的空間,是的新建的值與拷貝值相互獨立。(可以理解為在堆中新建一個空間存放同樣的值。)這個方法可以利用上面判斷相等的辦法遍歷出堆(heap)值重新賦值。因此深淺拷貝是相對于引用類型的。
var xm = {age: 18,score: 4,arr1:[1,32]};function copyObj(obj) {var newObj = {};for (var p in obj) {newObj[p] = obj[p];}return newObj;}var xh = copyObj(xm);// var arr1=[1,2,3]xh.arr1.push(33)console.log(xh) //{age: 18, score: 4, arr1: Array(3)}console.log(xh===xm); //falseconsole.log(xh.arr1===xm.arr1); //true
console.log(xh.arr1===xm.arr1); ?//true 這里出現了一個問題,淺拷貝中遍歷對象里面包含了另外一個應用類型(arr1),而它的空間是獨立的,這樣直接被引用。
如果想實現兩個值的完全獨立,這時就需要使用到深拷貝。
四:深度拷貝
? ? ? 根據淺拷貝出現的問題,我們可以使用深拷貝的方法解決問題。
? ? ? 深拷貝的方法比較多,我舉一些比較簡單的例子來說明一下。
最簡單的辦法:JSON.parse(obj)
var xm = {age: 18,score: 4,arr1:[1,32]};var xh=JSON.parse(JSON.stringify(xm))xh.arr1.push(33)console.log(xh) //{age: 18, score: 4, arr1: Array(3)}console.log(xh===xm); //falseconsole.log(xh.arr1===xm.arr1); //false
其他的方法需要使用遞歸操作來進行。