關於JS堆棧與拷貝
1、棧(stack)和堆(heap)
stack為自動分配的內存空間,它由系統自動釋放;而heap則是動態分配的內存,大小不定也不會自動釋放。
2、基本類型和引用類型
基本類型:存放在棧內存中的簡單數據段,數據大小確定,內存空間大小可以分配。
5種基本數據類型有Undefined、Null、Boolean、Number 和 String,它們是直接按值存放的,所以可以直接訪問。
引用類型:存放在堆內存中的對象,變量實際保存的是一個指針,這個指針指向另一個位置。每個空間大小不一樣,要根據情況開進行特定的分配。
當我們需要訪問引用類型(如對象,數組,函數等)的值時,首先從棧中獲得該對象的地址指針,然後再從堆內存中取得所需的數據。
3、傳值與傳址
前面之所以要說明什麽是內存中的堆、棧以及變量類型,實際上是為下文服務的,就是為了更好的理解什麽是“淺拷貝”和“深拷貝”。
基本類型與引用類型最大的區別實際就是傳值與傳址的區別。測試用例:
1 var a = [1,2,3,4,5]; 2 var b = a; 3 var c = a[0]; 4 alert(b);//1,2,3,4,5 5 alert(c);//1 6 //改變數值 7 b[4] = 6; 8 c = 7; 9 alert(a[4]);//6 10 alert(a[0]);//1
從上面我們可以得知,當我改變b中的數據時,a中數據也發生了變化;但是當我改變c的數據值時,a卻沒有發生改變。
這就是傳值與傳址的區別。因為a是數組,屬於引用類型,所以它賦予給b的時候傳的是棧中的地址(相當於新建了一個不同名“指針”),而不是堆內存中的對象。而c僅僅是從a堆內存中獲取的一個數據值,並保存在棧中。所以b修改的時候,會根據地址回到a堆中修改,c則直接在棧中修改,並且不能指向a堆內存中。
3、淺拷貝
前面已經提到,在定義一個對象或數組時,變量存放的往往只是一個地址。當我們使用對象拷貝時,如果屬性是對象或數組時,這時候我們傳遞的也只是一個地址。因此子對象在訪問該屬性時,會根據地址回溯到父對象指向的堆內存中,即父子對象發生了關聯
1 var a = { 2 key1:"11111" 3 } 4 function Copy(p) { 5 var c = {}; 6 for (var i in p) { 7 c[i] = p[i]; 8 } 9 return c; 10 } 11 a.key2 = [‘小輝‘,‘小輝‘]; 12 var b = Copy(a); 13 b.key3 = ‘33333‘; 14 alert(b.key1); //1111111 15 alert(b.key3); //33333 16 alert(a.key3); //undefined
a對象中key1屬性是字符串,key2屬性是數組。a拷貝到b,12屬性均順利拷貝。給b對象新增一個字符串類型的屬性key3時,b能正常修改,而a中無定義。說明子對象的key3(基本類型)並沒有關聯到父對象中,所以undefined。
1 b.key2.push("大輝"); 2 alert(b.key2); //小輝,小輝,大輝 3 alert(a.key2); //小輝,小輝,大輝
但是,若修改的屬性變為對象或數組時,那麽父子對象之間就會發生關聯。從以上彈出結果可知,我對b對象進行修改,a、b的key2屬性值(數組)均發生了改變。其在內存的狀態,可以用下圖來表示。
原因是key1的值屬於基本類型,所以拷貝的時候傳遞的就是該數據段;但是key2的值是堆內存中的對象,所以key2在拷貝的時候傳遞的是指向key2對象的地址,無論復制多少個key2,其值始終是指向父對象的key2對象的內存空間。
下面關於一個$.extend()淺拷貝的例子。
var object1 = { apple: 0, banana: { weight: 52, price: 100 }, cherry: 97 }; var object2 = { banana: { price: 200 }, durian: 100 }; //默認情況淺拷貝
//$.extend(子,父)
//$.extend(b,a) //$.extend(object1, object2);//把object2拷貝到object1中,object2的banana屬性在拷貝的時候傳遞的是banana對象的地址,因此在object1中,banana指向的是object2中的banana。
//object1--->{"apple":0,"banana":{"price":200},"cherry":97,"durian":100}
4、深拷貝
或許以上並不是我們在實際編碼中想要的結果,我們不希望父子對象之間產生關聯,那麽這時候可以用到深拷貝。既然屬性值類型是數組和或象時只會傳址,那麽我們就用遞歸來解決這個問題,把父對象中所有屬於對象的屬性類型都遍歷賦給子對象即可。測試代碼如下:
1 function Copy(a1, b1) { 2 var b1 = b1 || {}; 3 for (var i in a1) { 4 if (typeof a1[i] === ‘object‘) { 5 b1[i] = (a1[i].constructor === Array) ? [] : {}; 6 Copy(a1[i], b1[i]); 7 } else { 8 b1[i] = a1[i]; 9 } 10 } 11 return b1; 12 } 13 a.key2 = [‘小輝‘,‘小輝‘]; 14 var b={}; 15 b = Copy(a,b); 16 b.key2.push("大輝"); 17 alert(b.key2); //小輝,小輝,大輝 18 alert(a.key2); //小輝,小輝
由上可知,修改b的key2數組時,沒有使a父對象中的key2數組新增一個值,即子對象沒有影響到父對象a中的key2。其存儲模式大致如下:
下面關於一個$.extend()深拷貝的例子。
var object1 = { apple: 0, banana: { weight: 52, price: 100 }, cherry: 97 }; var object2 = { banana: { price: 200 }, durian: 100 }; //深拷貝 //object1--->{"apple":0,"banana":{"weight":52,"price":200},"cherry":97,"durian":100} //object2的banner屬性屬於對象類型,用遞歸把屬性的對象類型遍歷賦給了子對象,子對象object1的banner不再是指向object2父對象的banana屬性的內存空間。 $.extend(true,object1, object2);
object1--->{"apple":0,"banana":{"weight":52,"price":200},"cherry":97,"durian":100}
console.log(‘object1--->‘+JSON.stringify(object1));
轉自: http://www.cnblogs.com/chengguanhui/p/4737413.html
關於JS堆棧與拷貝