[AS3]常用数据集合类(Map,Queue,Stack)

发布:kinglong | 发布时间: 2007年4月4日

[AS3]常用数据集合类

[ActionScript版本] ActionScript3

[Flash Player版本] Flash 9.0

     本来我是想参考Java方式采用接口方式来实现像“Map,Iterator,Queue,Stack,Iterable,Collection,ArrayList,Hashtable”等Java中常用的数据类，发现越写越复杂了！而且我后来感觉没有必要搞得那么复杂，比如说像ArrayList类吧，Flash当中已经有Array类了，也没有必要再去写一个了，而像HashMap吧，Flash又不能实现Hash表，还不如干脆去掉Hash了，直接用Map了，像Iterator,Collection类吧，完全用Array都可以实现了，也没有必要再写新的了，对于Flash来说，简单，高效就可以了！所以我就重新写了Map,Queue,Stack等常用的数据集合类！(效率以后不断去优化了)

    另外发现Flash不能像Java那样可以强制转换类型，所以这几个类只好采用Flash的方式了，也就是不确定类型都用*号来代替，如 get(key:*):*;同时也发现Flash也采用像Java那样trace(new Point(x,y))，显示一个对象就会自动去调用这个对象中的toString方法！

   本人觉得AS3语法太综合其他语言了，有些不伦不类的。说不好听的话，就是一个“杂交”品种！

Map类：类似于Java中的HashMap类的功能，可以储存不同的键和键值；

package com.klstudio.data{ import flash.utils.Dictionary; public class Map{ private var _keys:Array = null; private var props:Dictionary = null; public function Map(){ this.clear(); } public function clear():void{ this.props = new Dictionary(); this._keys = new Array(); } public function containsKey(key:*):Boolean{ return this.props[key] != null; } public function containsValue(value:*):Boolean{ var result:Boolean = false; var len:uint = this.size(); if(len > 0){ for(var i:uint = 0 ; i < len ; i++){ if(this.props[this._keys[i]] == value) return true; } } } public function get(key:*):*{ return this.props[key]; } public function put(key:*,value:*):*{ var result:* = null; if(this.containsKey(key)){ result = this.get(key); this.props[key] = value; }else{ this.props[key] = value; this._keys.push(key); } return result; } public function remove(key:*):*{ var result:* = null; if(this.containsKey(key)){ delete this.props[key]; var index:int = this._keys.indexOf(key); if(index > -1){ this._keys.splice(index,1); } } return result; } public function putAll(map:Map):void{ this.clear(); var len:uint = map.size(); if(len > 0){ var arr:Array = map.keys; for(var i:uint=0;i<len;i++){ this.put(arr[i],map.get(arr[i])); } } } public function size():uint{ return this._keys.length; } public function isEmpty():Boolean{ return this.size < 1; } public function values():Array{ var result:Array = new Array(); var len:uint = this.size(); if(len > 0){ for(var i:uint = 0;i<len;i++){ result.push(this.props[this._keys[i]]); } } return result; } public function keys():Array{ return this._keys; } public function toString():String{ var out:String = ""; for(var i:uint=0;i<this.size();i++){ out += this._keys[i] + ":"+this.get(this._keys[i]) + "\n"; } return out; } } }

Queue类：也类似于Java中的Queue接口实现的队列功能，以 FIFO（先进先出）的方式排序各个元素。

package com.klstudio.data{ public class Queue{ private var arr:Array; private var pointer:uint; function Queue(){ this.arr = new Array(); this.pointer = 0; } public function element():*{ if(isEmpty()){ return null; }else{ if(this.pointer < this.size()){ return this.arr[this.pointer++]; }else{ return null; } } } public function peek():*{ if(isEmpty()){ return null; }else{ return this.arr[0]; } } public function poll():*{ this.pointer = 0; if(isEmpty()){ return null; }else{ return this.arr.shift(); } } public function add(object:*):Boolean{ this.pointer = 0; if(this.contains(object)){ return false; }else{ this.arr.push(object); return true; } } public function contains(object:*):Boolean{ for(var i:uint = 0;i<this.size();i++){ if(this.arr[i] == object){ return true; } } return false; } public function clear():void{ this.arr = new Array(); this.pointer = 0; } public function isEmpty():Boolean{ return this.size() == 0; } public function size():uint{ return this.arr.length; } public function toString():String{ return this.arr.toString(); } } }

Stack类：也参考Java中的Stack类实现堆栈功能，按 LIFO（后进先出）的方式对元素进行排序。

package com.klstudio.data{ public class Stack{ private var arr:Array; private var pointer:uint; function Stack(){ this.arr = new Array(); this.pointer = 0; } public function element():*{ if(isEmpty()){ return null; }else{ if(this.pointer < 0){ return null; }else{ return this.arr[this.pointer--]; } } } public function peek():*{ if(isEmpty()){ return null; }else{ return this.arr[this.arr.length]; } } public function pop():*{ if(isEmpty()){ return null; }else{ this.pointer = (this.size()>1)?this.size() - 2:0; return this.arr.pop(); } } public function add(object:*):Boolean{ if(this.contains(object)){ this.pointer = this.size() - 2; return false; }else{ this.pointer = this.size() - 1; this.arr.push(object); return true; } } public function contains(object:*):Boolean{ for(var i:uint = 0;i<this.size();i++){ if(this.arr[i] == object){ return true; } } return false; } public function clear():void{ this.arr = new Array(); this.pointer = 0; } public function isEmpty():Boolean{ return this.size() == 0; } public function size():uint{ return this.arr.length; } public function toString():String{ return this.arr.toString(); } } }

标签:

flash as3 代码数据集合

发布:kinglong | 分类:Flash技术 | 评论:11 | 引用:0 | 浏览: | TrackBack引用地址

相关文章:
[AS3]LRC类-用于加载和处理lrc歌词  (2007-3-26 17:51:12)
[AS3]XXTEA加密算法的AS3版  (2007-3-22 11:52:15)
[AS3]HashMap类  (2007-3-21 9:30:56)
[AS3]StringUtil类  (2007-3-20 10:53:52)
Base64算法各种版本整理(一)  (2007-3-19 9:42:46)
as3+cf实现BitmapData图片数据保存  (2007-3-15 12:47:7)
AS3版Base64的解码和编码类  (2007-3-15 12:20:28)
[转载]AS2转AS3  (2007-3-13 12:54:4)
Flash全屏功能测试  (2007-1-10 14:55:25)
在as和js里都可以使用的小方法整理01  (2006-11-17 10:20:48)

1.mmin
as3中没有必要集成这些数据类，这些类都只不过是包装了Array类而已，丧失了Array的功能也损失了效率，得不偿失。
2007-4-4 13:14:36 回复该留言

2.zjs35
嗯，as的数据结构=Array
2007-4-4 13:59:49 回复该留言

3.kinglong
http://www.klstudio.com
有没有必要这么做，我觉得这个没什么好讨论的，仁者见仁，智者见智。包装起来只是为了简化使用而已！至于效率嘛，也不会有什么变化的！
2007-4-5 8:44:52 回复该留言

4.zjwps
强制类型转换有的吧,比如String(1);这样写
2007-4-10 10:55:21 回复该留言

5.kinglong
http://www.klstudio.com
这种写法不叫强制类型转换吧，只是调用了String()函数而已吧，如果是你自定义类怎么办呢?
2007-4-11 9:23:34 回复该留言

6.一溜烟
http://ezzz.5dblog.com
8错,俺就拿着用啦!
2007-8-23 20:35:51 回复该留言

7.bartman
Which license is this released under? Can I use it for a GPL'd program?
nino 于 2009-6-15 14:50:23 回复
外国人就是守规矩啊~仰望- -~
2007-9-1 7:22:36 回复该留言

9.Johnny.R
http://www.openMyLove.com
你给写个泛型比较有意义
2007-11-27 21:47:25 回复该留言

10.yoyo
为什么不用链表来做，用ARRAY感觉占资源，内存是连续分配的
2009-12-26 12:14:33 回复该留言

11.yoyo
或者用dynamic class!!
2009-12-26 12:16:19 回复该留言

发表评论

◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。

Kinglong's Blog

关于本博客

[AS3]常用数据集合类(Map,Queue,Stack)

发表评论

搜索内容

最近发表

最新评论及回复

最近留言