as3中四种存储容器的比较(array,object,vector,dictionary)
as3中有四种存放对象的容器:Array,Object,Vector,Dictionary;其他人在博客里提到过几种占cpu以内存或者速度的比较数据。其性能不是差很多,但是对于大型项目,或者需要移植到移动设备上的项目,这方面的优化还是很抢眼的。
首先要按照自己的需要选择合适的类型。
array,一般语言都有,在这里就不要多说了,但是要知道他是索引数组,所以索引尽量使用int,这样可以提高速度,如果使用字符串,那么length方法可能和你想象的不一样(自己可以小测试一下 呵呵)
object就是map,是关联数组。键值是字符串,在他们的测试中效率仅次于Dictionary。
Vector 也是索引数组,但在测试中优势很明显。
Dictionary是一种特殊的数组。他的键值是对象的引用。所以内容和键值发生联系时,就可以用这个,但是要注意他的强引用和弱引用。
在他们的数据中vector是效率最高,但是array是我们常用的,所以针对这两个我们自己用数据权衡一下:
以下代码显示 Array 类的基准:
代码如下 | 复制代码 |
var coordinates:Array = new Array(); var started:Number = getTimer(); for (var i:int = 0; i< 300000; i++) { coordinates[i] = Math.random()*1024; } trace(getTimer() - started); // output: 107 以下代码显示 Vector 类的基准: var started:Number = getTimer(); for (var i:int = 0; i< 300000; i++) { coordinates[i] = Math.random()*1024; } trace(getTimer() - started); // output: 72 |
通过为矢量分配特定长度并将其长度设为固定值,可进一步优化此示例:
代码如下 | 复制代码 |
var coordinates:Vector.<Number> = new Vector.<Number>(300000, true); var started:Number = getTimer(); for (var i:int = 0; i< 300000; i++) { coordinates[i] = Math.random()*1024; } trace(getTimer() - started); // output: 48 |
如果不提前指定矢量的大小,则矢量大小将在矢量用完空间后增加。每次矢量大小增加时,都将分配一个新的内存块。矢量的当前内容会复制到新内存块中。这种额外的分配和复制数据会降低性能。以上代码通过指定矢量的原始大小针对性能进行了优化。但是,代码没有针对可维护性进行优化。为了还能够提高可维护性,将重用的值存储在常量中:
代码如下 | 复制代码 |
const MAX_NUM:int = 300000; var coordinates:Vector.<Number> = new Vector.<Number>(MAX_NUM, true); var started:Number = getTimer(); for (var i:int = 0; i< MAX_NUM; i++) { coordinates[i] = Math.random()*1024; } trace(getTimer() - started); // output: 47 |
所以尽可能尝试使用 Vector 对象 API,因为它们的运行速度可能更快。
补充:flash教程,As3.0