前面我们学习的数组都是静态数组，其真实很多的时候，静态数组基本不能满足我们编程的实际需要，比方说我需要在程序运转进程中动态的向数组中添加数据，这时我们的静态数组大小是固定的，显然就不能添加数据，要动态添加数据必需要用到动态数组，动态数组中的各个元素类型也是一致的，不过这种类型曾经是用一个十分大的类型来揽括—Object类型。
Object类是JAVA.LANG包中的顶层超类。所有的类型都可以与Object类型兼容，所以我们可以将任何Object类型添加至属于Object类型的数组中，能添加Object类型的的集合有ArrayList、Vector及LinkedList，它们对数据的存放方式仿造于数组，属于集合类，上面是他们的特点：
特点一、容量扩充性
从内部完成机制来讲ArrayList和Vector都是使用Objec的数组方式来存储的。当你向这两种类型中增加元素的时候，如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度，Vector缺省情况下自动增长原来一倍的数组长度，ArrayList是原来的50%,所以最后你取得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保管大量的数据那么使用Vector有一些优势，因为你可以通过设置集合的初始化大小来防止不必要的资源开支。
特点二、同步性
ArrayList,LinkedList是不同步的，而Vestor是的。所以如果要求线程安全的话，可以使用ArrayList或LinkedList，可以节省为同步而耗费开支。但在多线程的情况下，有时候就不得不使用Vector了。当然，也可以通过一些办法包装ArrayList,LinkedList，使他们也达到同步，但效率可能会有所降低。
特点三、数据操作效率
ArrayList和Vector中，从指定的位置(用index)检索一个对象，或在集合的末尾拔出、删除一个对象的工夫是一样的，可表示为O(1)。但是，如果在集合的其他位置增加或移除元素那么破费的工夫会呈线形增长：O(n-i)，其中n代表集合中元素的个数，i代表元素增加或移除元素的索引位置。为什么会这样呢?以为在进行上述操作的时候集合中第i和第i个元素之后的所有元素都要执行(n-i)个对象的位移操作。
LinkedList中，在拔出、删除集合中任何位置的元素所破费的工夫都是一样的—O(1)，
卡富亚家具怎么样但它在索引一个元素的时候比较慢，为O(i),其中i是索引的位置。
所以，如果只是查找特定位置的元素或只在集合的末端增加、移除元素，那么使用Vector或ArrayList都可以。如果是对其它指定位置的拔出、删除操作，最好选择LinkedList
ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和拔出元素，都允许直接序号索引元素，但是拔出数据要设计到数组元素挪动等外存操作，所以索引数据快拔出数据慢，Vector由于使用了synchronized办法(线程安全)所以性能上比ArrayList要差，LinkedList使用双向链表完成存储，按序号索引数据需要进行向前或向后遍历，但是拔出数据时只需要记载本项的前后项即可，所以拔出数度较快。
