今天在论坛上回复了一篇帖子,记下来:
原帖:http://bbs.9ria.com/thread-74150-1-1.html
小弟以前是做java 程序员的 ,接触flex 也有一年了 从之前的flex3 到现在的flex4 ,在公司的项目中,我也经常使用flex的各种组件,但我个人对flex游戏制作方面很有兴趣,所以想请教下有flex游戏开发经验的各位达人,小弟现在欠缺的是什么?
我的回复:
转自:Java情侠的空间
| 类型 | 优点 | 缺点 |
| 数组 | 插入块,如果知道下标,可以非常快的存储 | 查找慢,删除慢,大小固定 |
| 有序数组 | 比无序数组查找快 | 删除和插入慢,大小固定 |
| 栈 | 提供后进先出方式的存取 | 效率低 |
| 队列 | 提供先进先出的方式存取 | 效率低 |
| 链表 | 插入,删除快 | 查找慢 |
| 二叉树 | 查找,插入,删除都快 | 如果非平衡就很慢,删除的算法复杂 |
| 红黑树 | 查找,插入,删除都快 | 算法复杂 |
| 哈希表 | 如果关键字已知则存取极快,插入块 | 删除慢,如果不知道关键字则存取很慢,对存储空间使用不充分 |
| 堆 | 插入,删除快,对最大数据项的存取很快 | 对其他存储项很慢 |
2011-02-11更新:加入dsforas的测试
2011-02-15更新:这里有篇更详细的评测:http://jacksondunstan.com/articles/1064
AS3DS是我们常用的数据结构,后来polygonal又开发了ds,国人也开发了一套dsforas。那么,这些常用的数据结构与AS3原生的Array和Vector,性能上有何区别?我在网上只找到了这篇,该文也没有给出一个直观的演示,因此决定自己来测试一下。
测试平台:
|
类型 |
写入(ms) |
读取(ms) |
|
Array |
452 |
132 |
|
Vector |
256 |
130 |
|
SLinkedList |
2708 |
1718 |
|
SSL |
1266 |
222 |
|
LinkedList |
1498 |
1392 |
注意:
早上起来找了1个多小时的资料,足迹遍及CSDN、JavaEye、9RIA、51job,关于网页游戏服务器端开发,主要有以下几点说法和结论:
帮助组织游戏对象,更快的四叉树,更准确的碰撞,更简洁的API,加上所有的旧版flixel的经典功能:动画精灵,砖阶地图和和粒子生成器。
内置Box2D库,提供大量的源码和文章供学习。
最新评论