熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> Java編程 >> JSP教程 >> 正文

從數據結構的角度分析 for each in 比 for in 快的多

2013-11-15 11:54:20  來源: JSP教程 
今天仔細琢磨了會從數據結構的角度分析了下覺得for in和for each in效率上有著本質的區別無論是JS還是AS  

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

復制代碼 代碼如下:
var arr = [];
for each(var k in arr)
consolelog(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[]並非真正申請容納一百萬個元素的空間而是把轉換成相應的哈希值對應到很小一塊儲存空間裡從而節省了大量內存
例如有如下數組

復制代碼 代碼如下:
var arr = [];
  arr[] = ;
  arr[] = ;
  arr[] = ;
  arr[] = ;
  arr[] = ;

  用forin遍歷Array是個很累贅的過程
 

  

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

如果支持for eachin的語法其內部的數據結構就決定了會快很多
 

  

  Array裡直接把每個values作為節點通過鏈表關聯起來維護每當有值添加或刪除就更新其鏈接關系
當for eachin遍歷時只需從第一個節點往後迭代即可無需任何Hash計算

當然對於AS裡Vector這樣的線性數組來說兩者相差不大同理HTML裡支持二進制的數組ArrayBuffer也是如此不過從理論上來看即使arr是個連續的線性數組for each in還是要快一點

forin遍歷時每次訪問arr[k]都要進行下標越界檢查而for each in則根據內部鏈表直接從底層反饋出迭代變量節省了越界檢查的過程


From:http://tw.wingwit.com/Article/program/Java/JSP/201311/19861.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.