一.前言
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。