Unity中常用数据结构的，特点，优缺点，实例。

1. List是ArrayList的泛型类。
2. 泛型List需要在声明时指定具体的类型。
3. 泛型List没有装箱和拆箱操作&＃xff0c;因此List比ArrayList效率高而且类型安全。

优缺点&＃xff1a;

优&＃xff1a;Array和ArrayList结合&＃xff0c;泛型规定了其类型&＃xff0c;避免了拆装箱操作&＃xff0c;及安全又提升了效率&＃xff1b;

实例&＃xff1a;

List numberList;void Start(){numberList &＃61; new List();//增加numberList.Add(0);numberList.Add(5);numberList.Add(9);//删除numberList.Remove(0);//修改numberList[0] &＃61; 45;}


四&＃xff0c;双向链表&＃xff08;LinkedList&＃xff09;

特点&＃xff1a;

1. 链表的节点在内存中的空间是不连续的&＃xff0c;每块空间称作一个节点&＃xff0c;每个节点都存有一个前驱和后置指针&＃xff0c;分别指向前一个节点和后一个节点&＃xff0c;因此向链表中添加和删除元素的效果高&＃xff0c;只需要更改相应节点的指针指向即可。
2. 链表的查找效率低。查找元素时不能通过下标进行访问&＃xff0c;只能从头开始通过地址按顺序查找。

优缺点&＃xff1a;

优&＃xff1a;插入和删除操作无需调整结构容量&＃xff0c;靠各个对象的指针决定&＃xff0c;尤其是元素的数量不固定需要在两头插入时&＃xff1b;

缺&＃xff1a;最大的缺点是存储在内存空间不一定是连续的&＃xff0c;无法利用下标查找。

实例&＃xff1a;

LinkedList numLinkedList;void Start(){numLinkedList &＃61; new LinkedList();//增加numLinkedList.AddLast(1);numLinkedList.AddLast(5);numLinkedList.AddLast(8);numLinkedList.AddFirst(78);//插入到第一个&＃xff1b;numLinkedList.AddLast(0);//插入到最后一个&＃xff1b;//删除numLinkedList.Remove(1);//获取元素只能从头按顺序遍历&＃xff0c;不能通过下标查找&＃xff1b;foreach (int item in numLinkedList){Debug.Log(item);}}


五&＃xff0c;Queue&＃xff08;队列&＃xff09;

队列&＃xff08;Queue&＃xff09;代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时&＃xff0c;则使用队列。当您在列表中添加一项&＃xff0c;称为入队&＃xff0c;当您从列表中移除一项时&＃xff0c;称为出队。

特点&＃xff1a;

1. 链表是先进先出的原则&＃xff0c;最先进入的元素最先被访问&＃xff0c;最后进入的元素最后被访问。
2. Enqueue入队列&＃xff0c;Dequeue出队列并返回列首元素&＃xff0c;Peek只返回列首元素。 

优缺点&＃xff1a;

优&＃xff1a;能对集合进行顺序处理&＃xff08;先进先出&＃xff09;。能接受null值&＃xff0c;并且允许重复的元素。

缺&＃xff1a;不能通过下标访问&＃xff1b;

实例&＃xff1a;

Queue strQueue;void Start(){strQueue &＃61; new Queue();//将对象添加到 Queue 的结尾处。strQueue.Enqueue("星期日");strQueue.Enqueue(null);strQueue.Enqueue("星期一");strQueue.Enqueue("星期二");strQueue.Enqueue("星期三");strQueue.Enqueue("星期四");strQueue.Enqueue("星期五");strQueue.Enqueue("星期六");//移除并返回位于 Queue 开始处的对象。(及星期日)&＃xff1b;最先进入的最先删除&＃xff1b;strQueue.Dequeue();string str &＃61; strQueue.Dequeue();Debug.Log(str);}

一层一层的遍历子物体的时候用队列更方便&＃xff1b;

void Start(){GetAllChild(transform);}//使用队列实现public void GetAllChild(Transform parent){//队列存放需要被遍历的节点//加入的逻辑为&＃xff1a;当前节点的子节点&＃xff0c;从第一个子节点到最后一个子节点顺序加入Queue queue &＃61; new Queue();queue.Enqueue(parent);while (queue.Count > 0){//当前访问的子节点Transform current &＃61; queue.Dequeue();//输出当前节点的名字Debug.Log(current.name);//如果当前节点有子节点&＃xff0c;则将其加入队列&＃xff0c;留待以后遍历for (int i &＃61; 0; i