Unity3D面试中长问到的数据结构

不只是Unity3D中会问到，只要学习编程，这也是最基本的，经过网上的整理与实验，现在我来总结一下总结一下数据结构

1.几种常见的数据结构

这里主要总结下Unity3D_King在工作中常碰到的几种数据结构：Array，ArrayList，List<T>，LinkedList<T>，Queue<T>，Stack<T>，Dictionary<K,T>

数组Array：

数组是最简单的数据结构。其具有如下特点：

1. 数组存储在连续的内存上。
2. 数组的内容都是相同类型。
3. 数组可以直接通过下标访问。

数组Array的创建：

1 int size = 5;
2 int[] test = new int[size];

创建一个新的数组时将在 CLR托管堆 中分配一块连续的内存空间，来盛放数量为size ，类型为所声明类型的数组元素。如果类型为 值类型， 则将会有 size 个 未封箱 的 该类型的值被创建。如果类型 为 引用类型， 则将会有 size个相应类型的 引用 被创建。

由于是在连续内存上存储的，所以它的索引速度非常快，访问一个元素的时间是恒定的也就是说与数组的元素数量无关，而且赋值与修改元素也很简单。

string[] test2 = new string[3];
//赋值
test2[0] = "Unity";
test2[1] = "j";
test2[2] = "d