位置: 编程技术 - 正文
从数据结构分析看：用for each...in 比 for...in 要快些(数据结构分析时间复杂度)
编辑：rootadmin之前听说火狐的JS引擎支持for each in的语法，例如下述的代码：即可直接遍历出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[]并非真正申请容纳一百万个元素的空间，而是把转换成相应的哈希值，对应到很小一块储存空间里，从而节省了大量内存。
例如有如下数组：
用for...in遍历Array，是个很累赘的过程：遍历时每次访问arr[k]，都要进行一次Hash(k)计算，根据散列表的容量取模，最终在冲突链表里找到结果。
如果支持for each...in的语法，其内部的数据结构就决定了会快很多：
Array里储存存了keys的列表，也把每个values值作为链表关联起来。每当有值添加或删除，就更新其链接关系。
当for each...in遍历时，只需从第一个节点往后迭代即可，无需任何Hash计算。
当然，对于AS3里Vector这样的线性数组来说，两者相差不大；同理，HTML5里支持二进制的数组ArrayBuffer也是如此。不过从理论上来看，即使arr是个连续的线性数组，for each in还是要快一点：
for...in遍历时，每次访问arr[k]都要进行下标越界检查；而for each in则根据内部链表，直接从底层反馈出迭代变量，节省了越界检查的过程。
推荐整理分享从数据结构分析看：用for each...in 比 for...in 要快些(数据结构分析时间复杂度)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:数据结构分析时间复杂度,数据结构分析时间复杂度,数据结构分析与总结,从数据结构分析数据类型,数据结构分析题例题,数据结构分析题例题,数据结构分析是什么专业,从数据结构分析数据类型,内容如对您有帮助，希望把文章链接给更多的朋友！
基于dom编程中 动态创建与删除元素的使用 htmlheadscripttype="text/javascript"functiontest(){//createElement()创建一个指定标签名的元素[比如:动态创建超链接]varcreatea=document.createElement("a");createa.id="a1";createa.inn
JavaScript substr() 字符串截取函数使用详解 substr定义和用法substr()方法可在字符串中抽取从start下标开始的指定数目的字符。语法stringObject.substr(start,length)参数描述start必需。要抽取的子串的起始
Web Inspector：关于在 Sublime Text 中调试Js的介绍 SublimeText是一款非常优秀的跨平台编辑器，拥有漂亮的用户界面和强大的功能，例如代码缩略图，多重选择，快捷命令等。还可自定义键绑定，菜单和工
标签: 数据结构分析时间复杂度
本文链接地址:https://www.jiuchutong.com/biancheng/377683.html 转载请保留说明！
