[原创]Array, Object索引查找速度效率测试

Author:笑看风云 Date:2010-03-07

测试数据：随机生成的300000个字符串的键值对。

测试结果：Array, Object的查找速度非常快，随机key查找的速度都少于1ms。

测试代码如下：

private var obj:Object = new Object();//或者是Array
private var objKey:Array = new Array();
public function MyFrame()
{
			
        for(var i:int = 0; i < 300000; i++)
        {
                var key:String = createKey();//生成长度为30的随机字符串
	obj[key] = key;
	objKey[i] = key;
        }

        flash.utils.setInterval(traceResult, 2000);
}

//随机获取key
private function traceResult():void
{
         var i:int = int(300000 * Math.random());
         var key:String = objKey[i];
         flash.system.System.gc();
         trace(flash.utils.getTimer());
         trace(obj[key]);
         trace(flash.utils.getTimer());

}