欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

從數(shù)據(jù)結(jié)構(gòu)分析看:用for each...in 比 for...in 要快些

 更新時間:2013年04月17日 11:21:34   作者:  
本篇文章小編將為大家介紹,從數(shù)據(jù)結(jié)構(gòu)分析看:用for each...in 比 for...in 要快些。需要的朋友可以參考一下

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

復制代碼 代碼如下:

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

即可直接遍歷出arr數(shù)組的內(nèi)容。

由于只有FireFox才支持,所以幾乎所有的JS代碼都不用這一特征。

不過在ActionScript里天生就支持for each的語法,不論Array還是Vector,還是Dictionary,只要是可枚舉的對象都可以for in和for each in。

之前并沒有感覺有太大的差異,為了懶得敲一個each單詞,一直用熟悉的for in來遍歷。

不過今天仔細琢磨了會,從數(shù)據(jù)結(jié)構(gòu)的角度分析了下,覺得for in和for each in效率上有著本質(zhì)的區(qū)別,無論是JS還是AS。

原因很簡單:Array不是真正意義上的數(shù)組!

何為真正意義的數(shù)組?當然就是傳統(tǒng)語言里type[]定義的數(shù)據(jù)類型,所有元素都是連續(xù)保存的。

“Array”雖然也是數(shù)組的意思,但熟悉JS的都知道,它其實是個非線性的偽數(shù)組,下標可以是任意數(shù)字。寫入arr[1000000]并非真正申請容納一百萬個元素的空間,而是把1000000轉(zhuǎn)換成相應(yīng)的哈希值,對應(yīng)到很小一塊儲存空間里,從而節(jié)省了大量內(nèi)存。

例如有如下數(shù)組:

復制代碼 代碼如下:

var arr = [];
  arr[10] = 1000;
  arr[20] = 2000;
  arr[30] = 5000;
  arr[40] = 8000;
  arr[200] = 9000;

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

遍歷時每次訪問arr[k],都要進行一次Hash(k)計算,根據(jù)散列表的容量取模,最終在沖突鏈表里找到結(jié)果。

如果支持for each...in的語法,其內(nèi)部的數(shù)據(jù)結(jié)構(gòu)就決定了會快很多:

Array里儲存存了keys的列表,也把每個values值作為鏈表關(guān)聯(lián)起來。每當有值添加或刪除,就更新其鏈接關(guān)系。

當for each...in遍歷時,只需從第一個節(jié)點往后迭代即可,無需任何Hash計算。

當然,對于AS3里Vector這樣的線性數(shù)組來說,兩者相差不大;同理,HTML5里支持二進制的數(shù)組ArrayBuffer也是如此。不過從理論上來看,即使arr是個連續(xù)的線性數(shù)組,for each in還是要快一點:

for...in遍歷時,每次訪問arr[k]都要進行下標越界檢查;而for each in則根據(jù)內(nèi)部鏈表,直接從底層反饋出迭代變量,節(jié)省了越界檢查的過程。

相關(guān)文章

  • JavaScript字符串對象的concat方法實例(用于連接兩個或多個字符串)

    JavaScript字符串對象的concat方法實例(用于連接兩個或多個字符串)

    這篇文章主要介紹了JavaScript字符串對象的concat方法實例,這個方法用于連接兩個或多個字符串,平時用+號比較多,所以這個方法可能不太常用,需要的朋友可以參考下
    2014-10-10
  • javascript學習筆記(十四) window對象使用介紹

    javascript學習筆記(十四) window對象使用介紹

    javascript學習筆記之window對象使用介紹,需要的朋友可以參考下
    2012-06-06
  • JavaScript判斷IE版本型號

    JavaScript判斷IE版本型號

    JavaScript判斷IE版本號,很簡單,需要的朋友可以參考下
    2015-07-07
  • 完全不用基礎(chǔ)的HTML5入門篇教程

    完全不用基礎(chǔ)的HTML5入門篇教程

    HTML的全稱為超文本標記語言,是一種標記語言。它包括一系列標簽.通過這些標簽可以將網(wǎng)絡(luò)上的文檔格式統(tǒng)一,使分散的Internet資源連接為一個邏輯整體。HTML文本是由HTML命令組成的描述性文本,HTML命令可以說明文字,圖形、動畫、聲音、表格、鏈接等
    2022-03-03
  • JS 實現(xiàn)計算器詳解及實例代碼(一)

    JS 實現(xiàn)計算器詳解及實例代碼(一)

    這篇文章主要介紹了JS 實現(xiàn)計算器詳解及實例代碼的相關(guān)資料,這里對實現(xiàn)計算器的思路及實現(xiàn)步驟進行了一一詳解,需要的朋友可以參考下
    2017-01-01
  • TypeScrip中泛型的案例詳解

    TypeScrip中泛型的案例詳解

    這篇文章主要介紹了TypeScrip中泛型的案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • Javascript基礎(chǔ):運算符與流程控制詳解

    Javascript基礎(chǔ):運算符與流程控制詳解

    這篇文章主要給大家介紹了關(guān)于Javascript中運算符及流程控制的相關(guān)資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2021-10-10
  • 深入理解javascript作用域和閉包

    深入理解javascript作用域和閉包

    作用域和作用域鏈是javascript中非常重要的特性,對于他們的理解直接關(guān)系到對于整個javascript體系的理解,而閉包又是對作用域的延伸,也是在實際開發(fā)中經(jīng)常使用的一個特性,實際上,不僅僅是javascript,在很多語言中都提供了閉包的特性。
    2014-09-09
  • JSON語法五大要素圖文介紹

    JSON語法五大要素圖文介紹

    JSON語法是一種輕量級的數(shù)據(jù)交換格式,易于人閱讀和編寫本文將詳細介紹,需要了解的朋友可以參考下
    2012-12-12
  • JavaScript的對象和包裝類你了解多少

    JavaScript的對象和包裝類你了解多少

    這篇文章主要為大家詳細介紹了JavaScript的對象和包裝類,使用數(shù)據(jù)庫,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-02-02

最新評論