Array数组
创建的方式
int[] array1 = new int[5];
int[] array2 = new int[]{1,2,3,4,5};
int[] array3 = {1,2,3,4,5};
由于是在储存在连续的内存上，所以他的索引速度非常快，访问一个元素的时间是恒定的。但是在两个元素之间插入新的元素会不方便。
ArrayList数组
目的就是为了解决Array创建时必须制定长度，以及只能存放相同类型的缺点而推出的数据结构。ArrayList是System.Collections命名空间下的一部分，所以若要使用它，则必须引入System.Collections。ArrayList解决了Array的一些缺点。
1）不必在声明ArrayList时指定它的长度，ArrayList对象的长度可以按照其中存储的数据来动态的增长与缩减。
2）ArrayList可以存储不同类型的元素。这是由于ArrayList会把它的元素都当作Object来处理。因此加入不同的类型是被允许的。
创建方式
using System.Collcetions;
ArrayList array1= new ArrayList();
//新增数据
array1.Add("j");
//修改数据
Array1[0]="i";
//删除数据
array1.RemoveAt(0);
缺点
1）类型不安全，因为把不同类型都当作Object处理，很有可能会在使用ArrayList时发生类型不匹配的情况。
2）数组存储类型时为发生装箱，损耗性能。
List<T>数组
可以认为List<T>类是ArrayList类的泛型等效类。它们之间最大的区别在于声明List集合时，同时需要为其声明List集合内数据的对象类型。这点由于Array相似，其实List<T>内部使用的Array来实现，创建时无需制定长度，添加元素时无需关系数组大小，更加方便使用。
创建方式
List<string> array1= new List<string>();
//增删改与ArrayList相同
优点
1）确保类型安全。
2）取消装箱与拆箱操作，高性能。
3）融合Array可以快速访问的优点，以及ArrayList长度可以灵活变化的优点。
练习
using System;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Array
{
class Program
{
static void Main(string[] args)
{
int[] array1 = new int[] {1,2,3 };
int[] array2 = new int[3];
ArrayList array3 = new ArrayList();
array3.Add("chen");
array3.Add(1);
foreach (var item in array3)
{
Console.WriteLine(item);
}
List<string> array4 = new List<string>();
Console.ReadKey();
}
}
}
C#中的链表----LinkedList<T>
优点
1）向链表中插入和删除节点时，无需考虑调整结构的容量。相反的对于数组来说容量始终是固定的，且数组的内容就在内存中是连续的。
2）特别适合以排序的顺序动态的添加新元素。
Unity3D中C#已经为开发者封装了对应链表的类LinkedList<T>类，和他相匹配的C#提供了链表的结点类LinkedListNode<T>类以用来代表链表中的结点，LinkedList<T>对象中的每一个节点都属于LinkedListNode<T>类型。由于LinkedList<T>是双向链表，因此每个节点都向前指向Next节点，向后指向Previous节点。
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
using System.Text;
using System;
public class test : MonoBehaviour {
void Start () {
string[] words = { "这", "是", "一", "个", "游", "戏" };
LinkedList<string> sentence = new LinkedList<string>(words);
Display(sentence, "初始化字符串");
//将“好”加在链表的最前面。
sentence.AddFirst("好");
Display(sentence, "将“好”加在链表的最前面。");
//将第一个结点移到最后一个结点
LinkedListNode<string> mark1 = sentence.First;
sentence.RemoveFirst();
sentence.AddLast(mark1);
Display(sentence, "将第一个结点移到最后一个结点");
//将最后一个结点的内容从"好"变成"坏"。
sentence.RemoveLast();
sentence.AddLast("坏");
Display(sentence, "将最后一个结点的内容从好变成坏");
//在链表的最后增加一个结点，同时从后查找“游”所在节点
sentence.AddLast("游");
LinkedListNode<string> current = sentence.FindLast("游");
}
private static void Display(LinkedList<string>words,string test) {
Debug.Log(test);
foreach (string word in words)
{
Debug.Log(word + "");
}
}
}
