List和ArrayList以及数组（array）的联系以及区别

Array

Array也就是数组。数组的三个基本特点：1. 长度是确定的。数组一旦被创建，它的大小就是不可以改变的。2. 其元素必须是相同类型，不允许出现混合类型。3. 数组类型可以是任何数据类型，包括基本类型和引用类型。数组变量属引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量。

ArrayList

ArrayList可以算是Array的加强版。ArrayList的大小是动态的，而且元素可以是不同类型。这样在ArrayList中插入不同类型的数据是允许的。因为ArrayList会把所有插入其中的数据都当作为object类型来处理。这样，在我们使用ArrayList中的数据来处理问题的时候，很可能会报类型不匹配的错误，也就是说ArrayList不是类型安全的。

List

    ArrayList继承了List接口。所以ArrayLiist和List没有太大的差别，最关键的区别在于，在声明List集合时，我们同时需要为其声明List集合内数据的对象类型。

Arraylist定义：
ArrayList list = new ArrayList ();

List定义
List<int> list = new List<int>();
List<Integer> list = new ArrayList(Integer);