Java: ArrayList

• ArrayList封装了一个动态再分配的对象数组
• 有两种访问元素的方法：一种是用迭代器，另一种是用get和set方法随机访问每个元素（不适用链表）
• 动态数组Vector类所有方法都是同步的，线程访问Vector在同步操作上会耗费大量时间；ArrayList方法不同步，在不需要同步时建议使用ArrayList

优点

方便随机访问

缺点

数组和数组列表都有一个重大缺陷，就是从数组中间位置删除一个元素要付出很大代价，被删除元素之后的所有元素都要向数组的前端移动。在中间位置插入元素也是如此。