之前聽說火狐的JS引擎支援for each in的語法,例如下述的代碼:
由於只有FireFox才支持,所以幾乎所有的JS程式碼都不用這個特徵。
不過在ActionScript裡天生就支援for each的語法,不論Array還是Vector,還是Dictionary,只要是可枚舉的物件都可以for in和for each in。
之前並沒有感覺有太大的差異,為了懶得敲一個each單詞,一直用熟悉的for in來遍歷。
不過今天仔細琢磨了會,從資料結構的角度分析了下,覺得for in和for each in效率上有著本質的區別,無論是JS還是AS。
原因很簡單:Array不是真正意義上的陣列!
何為真正意義的數組?當然就是傳統語言裡type[]定義的資料類型,所有元素都是連續保存的。
「Array」雖然也是數組的意思,但熟悉JS的都知道,它其實是個非線性的偽數組,下標可以是任意數字。寫入arr[1000000]並非真正申請容納一百萬個元素的空間,而是把1000000轉換成相應的哈希值,對應到很小一塊儲存空間裡,從而節省了大量內存。
例如有以下數組:
arr[40] = 8000;
arr[40] = 8000;
如果支援for each...in的語法,其內部的資料結構就決定了會快很多:
Array裡直接把每個values當作節點,透過鍊錶關聯起來維護。每當有值新增或刪除,就更新其連結關係。