C#编程中常见数据结构的比较（Unity3D游戏开发）
一．前言
unity3d是如今最火爆的游戏开发引擎，它可以让我们能轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型的互动内容。它支持2d/3d游戏开发，据不完全统计，目前国内80%的手机游戏都是用unity3d开发。
由于unity3d在开发过程中使用最多的是c# 语言，所以就要合理的使用c#提供的一些数据结构是非常有必要的，合理的选择数据结构可以加快开发速度，提高游戏运行性能，不合理的使用数据结构则会导致游戏运行性能降低，加大开发复杂程度！
先通过表格看看常用的数据结构：
|
c#常用数据结构 |
中文名 |
|
array |
普通数组 |
|
arraylist |
数组集合 |
|
list<t> |
泛型数组 |
|
linklist<t> |
泛型链表 |
|
stack |
栈 |
|
queue |
队列 |
|
hashtable |
哈希表 |
|
dictionary<k,t> |
字典 |
然后先大概了解这些数据结构的用法。
二．数据结构之间比较和部分使用案列
1.数组（array）在一般的编程中较为常见，是最简单的数据结构之一，具有三个特点：数组存储的数据都是在连续的内存单元上，数组中的元素都是同一类型,数组可通过下标直接访问。缺点是数组是连续存储，在两个元素之间插入新的元素时很不方便，在创建数组时必须指定长度或初始化元素，就会面临溢出或内存浪费的问题。2.arraylist就可以解决array带来的一些缺点：无需指定大小或初始化元素。可以动态的插入数据元素，无需考虑溢出或浪费内存的事。arraylist可以存储不同数据类型的原因是由于把所有类型都当作object类型来处理，使用时很有可能会发生类型不匹配的问题，这也就说明arraylist是类型不安全的数据结构，在频繁的进行读写（装箱拆箱）操作arraylist的过程中会产生额外的开销，导致性能下降，所以在开发过程中使用arraylist较少！
3.为了解决arraylist不安全类型与装箱拆箱的缺点，list<t>作为一种新的数组类型引入，继承了arraylist的一些优点，且确保了类型的安全，因无需进行装箱拆箱操作，因此list<t>是高性能的，所以list<t>在游戏开发过程中经常用到的数组类型。以下是list<t>的简单操作：
list<string> lstr=new list<string>();
lstr.add(“元素一”); // 插入数据元素
lstr[0]=“元素二”; // 修改数据元素
lstr.removeat(0); // 移除数据元素
在unity3d游戏开发中，我们可以使用list<gameobject>来存储游戏对象,比如在射击游戏中的子弹，或角色扮演游戏中的npc，都可以使用list<gameobject>进行存储。
4.linklist<t>的特点是链中的每一个元素都指向下一个元素，这样救构成了一条链。在插入和删除某个数据元素时时间复杂度都为o（1）。
5.stack(栈)的特点是先进后出。
6.queue（队列）的特点是先进先出。
7.我通过游戏开发中的用法来介绍哈希表的使用和它的一些特点。在游戏开发过程中，我们通常会涉及到通过游戏角色的id来正确匹配英雄角色，所以每个英雄角色都要有自己唯一的id，每个英雄角色的id和他们的角色名进行一一对应，那么，我们就可以使用哈希表进行存储这种数据，假设有如下信息：
|
序号 |
id |
角色名称 |
|
1 |
2059 |
亚瑟 |
|
2 |
“2060” |
妲己 |
|
3 |
“abc” |
后羿 |
|
4 |
2061.5 |
宫本武藏 |
使用哈希表存储的代码如下：
hashtable hero = new hashtable ();
// hero.add (key,value);
hero.add (2059,"亚瑟"); //插入第1个元素
hero.add (“2060”,"妲己"); //插入第2个元素
hero.add (“abc”,"后羿"); //插入第3个元素
hero.add (2061.5,"宫本武藏"); //插入第4个元素
// 通过key访问value
if (hero.containskey (“2060”)) {
debug.log ("该队伍中包含妲己");
} else {
debug.log ("该队伍中不包含妲己");
}
通过以上的代码可以发现哈希表可以接收任意类型值作为key(key和value的类型都为object类型),其实这就体现出哈希表类型不安全。
8.为了解决哈希表类型不安全，我们可以使用dictionary<k,t>来存储数据，可以将上面的代码改写成下面代码：
dictionary<int ,string> hero = new dictionary<int, string> ();
// hero.add (int key,string value);
hero.add (2059,"亚瑟"); //插入第1个元素
hero.add (2060,"妲己"); //插入第2个元素
hero.add (2061,"后羿"); //插入第3个元素
hero.add (2062,"宫本武藏"); //插入第4个元素
// 通过 key（int）访问value(string)
if (hero.containskey (2061)) {
debug.log ("该队伍中包含后羿");
} else {
debug.log ("该队伍中不包含后羿");
}
对比哈希表，字典保证了类型的安全，但世界上并不存在十全十美的东西，代码也是如此，字典通过空间换时间，通过更多的内存开销来满足对速度的追求。在创建字典时，可以传入一个字典容量值，但在实际使用时并非该值，而是使用不小于该值的最小质数最为它的实际容量，所以字典容量的最小值是3。且当有了实际容量后，并非直接实现索引，而是通过创建了两个额外的array数组来实现间接的索引。面临的情况就是，即便创建了一个空的字典，伴随而来的是两个长度为3的数组。所以当处理的数据不多时，慎重使用字典。
三．总结
在游戏开发过程中，很多情况下使用普通数组也是可以的，数据结构的选取需要考虑数据的大小和使用场景才能合理的存储和处理该数据。优秀的程序员需要考虑机器运行的性能，合理的选择一些数据结构可以提高程序运行性能和降低开发复杂度。
以上知识点如果大家感觉可以学到东西，请分享给你的朋友们，感谢大家对的支持。