AS3与数据结构.pdfVIP

AS3 AS3 AASS33与数据结构 时至今日国内外都还没有一本专讲AS3与数据结构的书，对于我这种非科班毕业的社会闲杂 人等来说，入门数据结构太难了，我参考了各方代码，经过一段时间的恶补，整理了一下目 前Flash开发中有可能遇得到的数据结构。完整代码在文章结尾有下载，如有错漏请直接指 出谢谢。 数组 Array类应该是Flash里最常用的数据结构了。比其他语言的数组高级和灵活许多，随意 装入任何数据类型，不用固定长度。 访问速度快，从后方添加(push)和删除(pop)快，但从中间或开头删除会很慢。 从100万长度的数组开头删除500个元素在我的机器上差不多要1秒钟。 var arr:Array = [] for(var i:uint= 0 ;i1000000;i++)arr[i]=i ; var startT:Number = getTimer() var num:uint = 500 while(num0) { arr.splice(0,1) num-- } trace(time:,getTimer() - startT) 但如果数组没有顺序的话，快速删除法1000个在我机器上才需要1毫秒。 var arr:Array = [] for(var i:uint= 0 ;i1000000;i++)arr[i]=i ; var startT:Number = getTimer() var num:uint = 1000 while(num0) { arr[0] =arr[arr.length-1] arr.length -=1 num-- } trace(getTimer() - startT) Vector：Vector是Array的升级版。如果想追求效率，恰巧数组中的元素类型是固定的， 或者长度是固定的，就可以将Array换成Vector类提升效率。 堆栈 堆栈是先进后出的结构，像子弹梭子一样，由于数组的push()pop()非常快，所以数组 本身就是最好的堆栈。 队列 队列是先进先出，数组也可以做队列，但是从数组前端删除数据比较慢，下边10万条数 据我的机器运行差不多需要2秒。 var startT:Number = getTimer() var queue:Array = [] for(var i:int = 0 ; i100000 ;i++) { queue.push(i); } for(var i:int = 0 ; i100000 ;i++) { queue.shift() } trace(getTimer() - startT) 我 参 考 /article/as3 target=_blankas3ds 改 写 了 个 链 表 （DLinkedList） ，实现了数组一样的 push()pop()shift() unshift() 四个方法。用这 个链表只需要改一行代码，同样操作在我的机器上只要100多毫秒。 为 什 么 不 直 接 用 as3ds ？ 我 个 人 觉 得 /article/as3 target=_blankas3ds基本上是直接照搬c++的数据结构，问题就是太重量级了。实现各种 接口太正规化，很多结构基本用不到，有些实现又过于复杂，有些我又看不懂。 我下边的那些数据结构，基本上针对Flasher使用，算是轻量级的实现，入门容易点， 如果你是传统开发人员转型，应该用/article/as3target=_blankas3ds是不 错的选择。 另 外 ， 我 的 版 本 很 多 方 法 都 是 直 接 抄 自 /article/as3 target=_blankas3ds，有些方法却改成比较容易理解的方式，也许效率不及 /article/as3 target=_blankas3ds，提供的方法也少很多，仅供学习参考， 下边不再注明了 var startT:Number = getTimer() var queue:DLinkedList = new DLinkedList()