游戏开发中常用的数据结构

内容会持续更新&＃xff0c;有错误的地方欢迎指正&＃xff0c;谢谢!

1.数组&＃xff1a;需处理的元素个数确定并且需使用下标时可以考虑&＃xff0c;不过建议用泛型List
优点&＃xff1a;数组在内存中是连续存储的&＃xff0c;索引和修改的速度都非常快
缺点&＃xff1a;插入和删除很慢&＃xff0c;长度开辟过长易造成内存浪费&＃xff0c;长度开辟过短易造成内存越界

2.List&＃xff1a; List是泛型的&＃xff0c;即List&＃xff0c;需处理的元素个数可以不确定&＃xff0c;不存在装箱与拆箱&＃xff0c;建议多用&＃xff1b;而ArrayList&＃xff1a;ArrayList list1 &＃61; new ArrayList(); ArrayList的元素属于 object 类型存在装箱与拆箱&＃xff0c;很损耗性能。
List的底层数据结构就是数组&＃xff0c;类似于STL里的Vector

List list &＃61; new List();
//新增数据
list.Add(“abc”);
//修改数据
list[0] &＃61; “def”;
//移除数据
list.RemoveAt(0);
//错误操作&＃xff0c;因为数据的类型不是string
list.add(123);

3.字典Dictionary&＃xff1a;底层是哈希表&＃xff0c;是键值对容器&＃xff0c;用于处理key/value键值对&＃xff1b;而Hashtable&＃xff1a;Hashtable openWith &＃61; new Hashtable(); 中key/value键值对均为object类型&＃xff0c;所以Hashtable存在装箱和拆箱。而Dictionary是泛型的&＃xff0c;不存在装箱和拆箱。Dictionary相对于HashTable&＃xff0c;类似于List和ArrayList的关系。

Dictionary<string, string> theDic &＃61; new Dictionary<string, int>(); myDic.Add("abc", 123);

4.链表&＃xff1a;常用来维护、管理那些需要频繁产生、消除的游戏对象&＃xff0c;比如&＃xff1a;消除类游戏中需要消除的对象。

5.树&＃xff1a; 1.场景管理中的四叉树&＃xff1b;2.游戏UI里的菜单一般是分级的&＃xff0c;一个主页面可以衍生出很多的子页面的时候&＃xff0c;使用树来管理这些菜单是很合适的做法。

6.图&＃xff1a; A*寻路算法、DFS、BFS

7.栈&＃xff1a;使用递归就间接地使用了栈

8.队列&＃xff1a;游戏中做任务&＃xff1a;哪个任务先接到就把那个任务排在前面&＃xff0c;即先进先出&＃xff1b;还有优先级队列&＃xff0c;想哪个任务报酬多的就先做哪个任务。