集合之ArrayList

ArrayList是一个列表集合，实现了全部的List接口中的方法，同意存放不论什么元素，包含null，这个类与Vector非常相似，除了synchronized不同。它可以依据元素的加入自己主动的添加集合的长度,默认大小为10。

集合的默认大小10：

Method:

E get(int index)

检查是否超越界限

set(int index,E e)

add(E e)

remove(Object)

Object[] toArray()这种方法是List集合与数组间的桥梁

ensureCapacity(int)确保了集合可以自己主动添加

在集合中size,isEmpty,get,set,iterator和listIterator操作都是常量时间。而加入n个元素须要O(n)时间,粗略的说其它方法都是线性时间。