知识大全 从数据结构的角度分析 for each in 比 for in 快的多

Posted

篇首语:一卷旌收千骑虏,万全身出百重围。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 从数据结构的角度分析 for each in 比 for in 快的多相关的知识,希望对你有一定的参考价值。

今天仔细琢磨了会 从数据结构的角度分析了下 觉得for in和for each in效率上有着本质的区别 无论是JS还是AS  

  之前听说火狐的JS引擎支持for each in的语法 例如下述的代码

复制代码 代码如下: var arr = [ ]; 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[ ]并非真正申请容纳一百万个元素的空间 而是把 转换成相应的哈希值 对应到很小一块储存空间里 从而节省了大量内存 例如有如下数组

复制代码 代码如下: var arr = [];   arr[ ] = ;   arr[ ] = ;   arr[ ] = ;   arr[ ] = ;   arr[ ] = ;

  用for in遍历Array 是个很累赘的过程  

  

  遍历时每次访问arr[k] 都要进行一次Hash(k)计算 根据散列表的容量取模 如果存在冲突还得寻找最终的值结果 如果支持for each in的语法 其内部的数据结构就决定了会快很多  

  

cha138/Article/program/Java/JSP/201311/19861

相关参考

知识大全 ABB面经F2F interview in ABB for MT.

ABB面经F2FinterviewinABBforMT.  以下文字资料是由(本站网www.cha138.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下

知识大全 php遍历数组 list foreach each方法总结

在php中可以用来遍历数组的函数有很多如有for语句listeachforeach这四个函数这也是在php中遍历数组的几个主要的函数下面我来给大家介绍 foreach遍历数组我们在运用数组时

如何在日、周、月线图上的顶部画角度线

如何在日、周、月线图上的顶部画角度线从顶部开始画45°角下面位置的角度线:股价筑顶之后下跌了适当的时间,比如3天、3周或3月,并且跌穿了前面的底,此时你应该从顶部开始画向下的角度线。注意标记为“For

知识大全 男生 主动请女生吃饭 从心理学角度 怎么分析呢

男生主动请女生吃饭从心理学角度怎么分析呢不用。男生也有好多种,所以这种行为也代表着很多方面。比如敬佩。比如喜欢。比如爱。比如期交往。比如感谢等等。还有一些男生花心点。认识女生是他们一种习惯。喜欢吃糖的

邓小平指出,有监督比没有监督好,一部分人出主意不如大家出主意。共产党从一个角度看问题,民主党派可以从另一个角度看问题、出

邓小平指出,有监督比没有监督好,一部分人出主意不如大家出主意。共产党从一个角度看问题,民主党派可以从另一个角度看问题、出主意。这样,反映的问题更多,处理问题会更全面,对下决心会更有利,制定的方针政策会

知识大全 数据结构概论之算法的描述和分析[2]

  循环语句    WHILE(条件)    语句    DO     语句    WHILE(条件)    FOR(初始条件;终结条件;语句)     语句  函数    所有算法以如下函数形式表示

知识大全 从生理角度分析七十岁以上老年人夫妻生活是否存在对健康有无益

从生理角度分析七十岁以上老年人夫妻生活是否存在对健康有无益从生理上讲,人活着需要物质生活和精神生活俩种,七十岁以上老人同样需要这种生活,除了必要的物质生活外,老人的自娱自乐生活因年龄的老化已越来越少了

从资源结构变动的角度来看,产业结构的变化趋势是:__

从资源结构变动的角度来看,产业结构的变化趋势是:_____A、劳动密集型产业一资本密集型产业一知识(技术)密集型产业B、资本密集型产业一劳动密集型产业一知识(技术)密集型产业C、知识(技术)密集型产业

从生产和需求角度看,结构调整和经济增长方式的转变重点是

从生产和需求角度看,结构调整和经济增长方式的转变重点是_____。A、大力发展第一产业B、禁止高耗能产业重复建设C、抵制房地产行业的畸形发展D、提高第三产业比重和消费对增长的贡献答案:BD解析:从生产

“黔无驴,有好事者船载以入,至则无用,放之山下.”请从地理的角度分析至则无用的原因__

“黔无驴,有好事者船载以入,至则无用,放之山下.”请从地理的角度分析至则无用的原因_____A、贵州人口稀少,资源缺乏,无产品可运B、贵州有老虎,驴经常被吃掉C、贵州地形崎岖,道路狭窄,不适合驴拉车行