首頁 > web前端 > js教程 > 從資料結構的角度分析 for each in 比 for in 快的多_javascript技巧

從資料結構的角度分析 for each in 比 for in 快的多_javascript技巧

WBOY
發布: 2016-05-16 17:29:52
原創
1198 人瀏覽過

之前聽說火狐的JS引擎支援for each in的語法,例如下述的代碼:

複製程式碼 代碼如下:

var arr = [10,20,30,40,30 50];
for each(var k in arr)
console.log(k);

  即可直接歷出arr數組的內容。

  由於只有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轉換成相應的哈希值,對應到很小一塊儲存空間裡,從而節省了大量內存。
  例如有以下數組:

複製程式碼 代碼如下:

var arr = [];


var arr = [];
  arr[20] = 2000;
  arr[30] = 5000;
  arr[40] = 8000;

  arr[40] = 8000;

  arr[40] = 8000;

arr[2000] 用for...in遍歷Array,是個很累贅的過程:





遍歷時每次存取arr[k],都要進行一次Hash(k)計算,根據散列表的容量取模,如果存在衝突還得尋找最終的值結果。

如果支援for each...in的語法,其內部的資料結構就決定了會快很多:






Array裡直接把每個values當作節點,透過鍊錶關聯起來維護。每當有值新增或刪除,就更新其連結關係。

當for each...in遍歷時,只需從第一個節點往後迭代即可,無需任何Hash計算。 當然,對於AS3裡Vector這樣的線性數組來說,兩者相差不大;同理,HTML5裡支援二進位的陣列ArrayBuffer也是如此。不過從理論上來看,即使arr是個連續的線性數組,for each in還是要快一點: for...in遍歷時,每次訪問arr[k]都要進行下標越界檢查;而for each in則根據內部鍊錶,直接從底層反饋出迭代變量,節省了越界檢查的過程。
相關標籤:
for
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板