最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

從數(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的語法,例如下述的代碼:

復(fù)制代碼 代碼如下:

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來遍歷。

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

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

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

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

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

復(fù)制代碼 代碼如下:

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

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

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

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

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

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

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

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

相關(guān)文章

  • javascript 實例詳解循環(huán)用法

    javascript 實例詳解循環(huán)用法

    假如您需要運(yùn)行代碼多次,且每次使用不同的值,那么循環(huán)(loop)相當(dāng)方便使用。本篇文章通過幾個實例來帶你掌握循環(huán)的用法
    2021-11-11
  • JavaScript中的toUTCString()方法使用詳解

    JavaScript中的toUTCString()方法使用詳解

    這篇文章主要介紹了JavaScript中的toUTCString()方法使用詳解,是JS入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2015-06-06
  • Javascript 實現(xiàn)簡單計算器實例代碼

    Javascript 實現(xiàn)簡單計算器實例代碼

    這篇文章主要介紹了Javascript 實現(xiàn)簡單計算器實例代碼的相關(guān)資料,需要的朋友可以參考下
    2016-10-10
  • js基本算法:冒泡排序,二分查找的簡單實例

    js基本算法:冒泡排序,二分查找的簡單實例

    下面小編就為大家?guī)硪黄猨s基本算法:冒泡排序,二分查找的簡單實例。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-10-10
  • JavaScript String.replace函數(shù)參數(shù)實例說明

    JavaScript String.replace函數(shù)參數(shù)實例說明

    JavaScript String.replace函數(shù)作用是將源自符串中的match替換為replacement并返回替換后的字符串,使用介紹如下,不會的朋友可以了解下哈
    2013-06-06
  • JavaScript入門教程(8) Location地址對象

    JavaScript入門教程(8) Location地址對象

    location 地址對象 它描述的是某一個窗口對象所打開的地址。要表示當(dāng)前窗口的地址,只需要使用“l(fā)ocation”就行了
    2009-01-01
  • 結(jié)合代碼圖文講解JavaScript中的作用域與作用域鏈

    結(jié)合代碼圖文講解JavaScript中的作用域與作用域鏈

    JavaScript雖然沒有類,但變量和一些函數(shù)卻同樣擁有局部作用域的制約,下面結(jié)合代碼圖文講解JavaScript中的作用域與作用域鏈:
    2016-07-07
  • javascript基本語法分析說明

    javascript基本語法分析說明

    把本小鳥著幾天學(xué)習(xí)jacascript的一些心得發(fā)給大家看看 不一定很全面但應(yīng)該適合一些想學(xué)習(xí)基礎(chǔ)的人看 在以后我回相繼發(fā)出php語言的基礎(chǔ)
    2008-06-06
  • js文件緩存之版本管理詳解

    js文件緩存之版本管理詳解

    以前也做過不少項目,但從來就沒有把關(guān)注的目光投向過js文件緩存。最近終于在毫無意識的情況下跳進(jìn)了這個大坑
    2013-07-07
  • EsLint入門學(xué)習(xí)教程

    EsLint入門學(xué)習(xí)教程

    ESLint是一個代碼規(guī)范和錯誤檢查工具,下面這篇文章主要介紹了EsLint的相關(guān)資料,需要的朋友可以參考學(xué)習(xí),下面來一起看看吧。
    2017-02-02

最新評論

南充市| 松阳县| 远安县| 琼中| 福泉市| 兴隆县| 增城市| 武山县| 秦安县| 邳州市| 钟山县| 馆陶县| 天门市| 乐都县| 北宁市| 安徽省| 肃宁县| 达日县| 万年县| 娄底市| 威海市| 寻乌县| 泰州市| 凌源市| 七台河市| 平原县| 鲜城| 育儿| 阳朔县| 长泰县| 平遥县| 十堰市| 宜宾市| 秦安县| 天镇县| 钦州市| 安顺市| 铁岭县| 永济市| 云梦县| 宣威市|