集合之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)时间,粗略的说其它方法都是线性时间。