有趣的JavaScript數組,javascript數組
晚上下班的時候,我們又開始討論無聊的問題。一個同事提出如下怪異的情境,據說是一道面試題:
var o = {1:'a',2:'b',length:2,push:Array.prototype.push};o.push('c');
Q:o現在內部的值是什麼樣子?
我的第一反應是排斥,為什麼要研究不合理情況下【解釋引擎】的行為?但是這種推論有時候又很吸引人,於是我回來的時候仔細思考了下,發現其實很簡單。
對於push這個方法,我條件反射地想到的就是棧,【資料結構的經典棧】中壓棧和彈棧操作依據的都是棧頂指標,棧頂指標始終指向棧頂,意味著它會因為壓彈棧而自動增減。在javascript中的數組中這個指標就是length。所以在上面的代碼中,o.push('c')就是o.2 = 'c'(當然o.2不能直接存取,這隻是虛擬碼),所以代碼執行完o中資料如下:
{1:'a',2:'c',length:3 //push操作=>length+1,push:Array.prototype.push}
補充說明:
- JavaScript中,萬物皆對象,而javascript的對象與強型別的對象有一些不同的地方,可以理解成就是一組鍵值對的集合。其array類型也不例外,它的下標訪問就是鍵訪問(不過它的鍵都是自然數),在上面的例子中賦值給a的對象字面量實際類比了一個數組(一個下標從1開始的數組)。
- 只要知道push的位置依據的是length就可以了,下面種種看似奇怪的現象都好理解:
//1.length不存在,引擎置為0var o = {'1':'a','2':'b',push:Array.prototype.push};o.push('c');//c {0:'c',1:'a',2:'b',...}//2.length為負值,這是個有趣的問題,涉及到原碼反碼和補碼【1】var o = {'1':'a','2':'b',length:-1,push:Array.prototype.push};o.push('c');//c {1:'a',2:'b',4294967295:'c',length:4294967296,...}//3.length為字元或對象var o = {1:'a',2:'b',length:'A',push:Array.prototype.push};o.push('c');//c {0:'c',1:'a',2:'b',length:1,...}我還以為js解譯器會把A轉換成ASCII碼來給length賦值呢,終於看到了javascript的自由還是有節操的
【1】:電腦中數值都是以補碼方式儲存的,為了方便運算,-1的補碼與4294967295補碼一樣,根據lenth的語義,此處是無符號數 [-1]補 = 1111 1111 1111 1111 1111 1111 1111 1111 = [4294967295]補 = 1111 1111 1111 1111 1111 1111 1111 1111
所以這樣我們接差對2中的o壓入一個對象,key取的是4294967296,但是數組的最大長度限制為4294967296,也就是說下標只能取到4294967295,只會取到32位——對於4294967296 = 1 0000 0000 0000 0000 0000 0000 0000 0000 取後32位,就變成了0,所以此次push的位置是0。