c# 数据结构

一．前言

Unity3D是如今最火爆的游戏开发引擎，它可以让我们能轻松创建诸如三维视频游戏、建筑可视化、实时三维动画等类型的互动内容。它支持2D/3D游戏开发，据不完全统计，目前国内80%的手机游戏都是用Unity3D开发。

由于Unity3D在开发过程中使用最多的是C# 语言，所以就要合理的使用C#提供的一些数据结构是非常有必要的，合理的选择数据结构可以加快开发速度，提高游戏运行性能，不合理的使用数据结构则会导致游戏运行性能降低，加大开发复杂程度！

先通过表格看看常用的数据结构：

C#常用数据结构

C#常用数据结构	中文名	特点
Array	普通数组	内存连续、插入慢、访问快
ArrayList	数组集合	插入慢、访问块、类型不安全
List	泛型数组	插入慢、访问快、类型安全
LinkList	泛型链表	插入快、访问慢、双向链表
Stack	栈	LIFO
Queue	队列	FIFO
HashTable	哈希表	类型不安全
Dictionary<K,T>	字典	类型安全
HashSet	非重复集合	类型安全

还有常见的SortedList, SortedDictionary。