as3 数据结构array,object,dictionary用哪个
今天在处理背包物品时,考虑是用Array还是dictionary……
Array封装了很多实用的方法和属性,dic和Object几乎没有。不过Array要求使用编号元素来访问数据,如果想类似dic,object那样使用key关联,则会失去那些封装好的属性和方法。
Array稀疏,随便存类型,动态长度,缺失的会用undefined补上,当然缺的这些也会算在整个数组长度内。实测如下:
private function testThin():void{
var arr:Array = [];
arr[1] = 1;
arr[15] = 15;
trace("testThin"+arr.toString());//testThin,1,,,,,,,,,,,,,,15
trace("testThin length:"+arr.length);//testThin length:16
if(arr[0] == null){
trace("null");//null
}
if(arr[0] == undefined ){
trace("undefined");//undefined
}
arr[15] = undefined;
arr.push(16);
trace("testThin"+arr.toString());//testThin,1,,,,,,,,,,,,,,,16
trace("testThin length:"+arr.length);//testThin length:17
if(arr[15] == null){
trace("null");//null
}
if(arr[15] == undefined ){
trace("undefined");//undefined
}
}
如果存的同一类型,则可以考虑vector,提高效率。测试待补充
如果存key对应的数据,则用obj,dic.区别在于,dic可以使用对象当作key,参见http://uh.9ria.com/space-73207-do-blog-id-4721.html