Unity中常用的数据结构总结

本篇博文对U3D经常用到的数据结构和各种数据结构的应用场景总结下。

1.几种常见的数据结构

　这里主要总结下在工作中常碰到的几种数据结构：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] = "chen";
test2[1] = "j";
test2[2] = "d";
//修改
test2[0] = "chenjd";

但是有优点，那么