arrayList:它是数组,最常用的类时list,它允许对数据快速访问;其缺点就是每个元素之间不能有间隔,当数组大小不能满足时,需要增加存储能力,就要将已有的数据复制到新的存储空间中;当对数据进行添加和删除时,需要对数组进行复制、移动;代价太大,它比较适合与查找和遍历数据时使用,而不适合插入和删除;
vector:(通过数组实现,线程同步)特点就是在多线程程序中,同一时刻,只允许一个线程对他进行写操作,避免用于多个线程同时操作的而引起的数据不一致问题。往往完成了同步代价会很大,因此它的允许效率低于ArrayList