一、 数组(Array)
Java中最基本的数据结构，提供动态创建和访问java数组的方法，根据定义的Array类型，其中的元素与类型必须相同。Array是一个固定大小的容器，底层采用的是线性连续空间来存放元素。
优点：在内存中时连续的，速度较快，操作简单。
缺点：定义数组时要定义其长度，不是很灵活，过长过短都会造成问题。不方便进行数据的添加、插入和移除。
例如：int [] i=new int[2];
i[0]=111;
i[1]=123;//赋值
i[1]=1234;//修改
二、集合ArrayList
ArrayList同样也是一个容器，但是其大小不固定，底层采用的也是线性连续空间来存放元素，当线性连续空间不足以存放元素时，又重新申请一片更大的空间(大约是原空间的2倍)，将原有的内容移过去。
因此从这里可以看出，Array要比ArrayList的效率高，因为不需要重新申请空间。
优点：命名空间System.Collections下的一部分。大小是动态扩充与收缩的。在声明ArrayList对象时不需要指定它的长度。ArrayList继承了IList接口，可以很方便的进行数据的添加、插入和移除.
缺点：当向集合插入不同类型的数据后（ArrayList将数据当作object存储），在进行数据处理时容易出现类型不匹配的错误，使用时需要进行类型转换处理，存在装箱与拆箱操作，造成性能大量损耗的现象。
例如：ArrayList list = new ArrayList();
list.Add("aa");
list.Add(11);
list[1] = 123;//修改
移除list.Remove(123);
list.RemoveAt(0);
三、泛型List
List类是ArrayList类的泛型等效类(ArrayList继承了List接口)。它的大部分用法都与ArrayList相似，因为List类也继承了IList接口。最关键的区别在于，在声明List集合时，我们同时需要为其声明List集合内数据的对象类型。
优点：与集合ArrayList类似且继承IList接口，在声明List集合时也要声明集合内部数据的对象类型，避免了装箱和拆箱的问题。
例如：List<int> list=new List<int>();
list.Add(123);
list[0]=111;//修改
list.RemoveAt(0);//移除
如果list.Add("abc");//编译器就会报错，避免了类型安全问题与装箱拆箱的性能问题。
总结一下，什么时候用Array，什么时候用ArrayList呢？下面我们主要看看他们两个的区别
下面列出了Array和ArrayList的不同点：
1.Array可以包含基本类型和对象类型，ArrayList只能包含对象类型。
2.Array大小是固定的，ArrayList的大小是动态变化的。
3.ArrayList提供了更多的方法和特性，比如：addAll()，removeAll()，iterator()等等。
4.对于基本类型数据，集合使用自动装箱来减少编码工作量。但是，当处理固定大小的基本数据类型的时候，这种方式相对比较慢。
所以根据上述不同点情况可以区分什么时候用哪个数组。
这里在说明一下ArrayList和LinkedList的区别
ArrayList和LinkedList都实现了List接口，他们有以下的不同点：
1.ArrayList是基于索引的数据接口，它的底层是数组。它可以以O(1)时间复杂度对元素进行随机访问。与此对应，LinkedList是以元素列表的形式存储它的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)。
2.相对于ArrayList，LinkedList的插入，添加，删除操作速度更快，因为当元素被添加到集合任意位置的时候，不需要像数组那样重新计算大小或者是更新索引。
3.LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。
大概就是这些了，以后遇到其他的还会补充。。。。。