对ArrayList，LinkedList，Vector的认识

List接口中有这三个实现类，ArrayList，LinkedList，Vector。

三者具体的区别如下：

      1. ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问，数组的缺点是每个元素之间不能有间隔，当数组大小不满足时 ，需要增加储存储存能力，就要将已有的数据复制到新的储存空间中，当从ArrayList的中间位置插入或删除元素时，需要对数组进行复制，移动，代价比较高，因此。 它适合随机查找和遍历，不适合插入和删除。

 

     2. Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程同步，即：某一时刻，只有一个线程能够写入Vector，避免多线程同时写入而引起的不一致性，但实现同步的花费很高，因此，访问它比ArrayList慢。

 

     3. LinkedList是链表结构储存数据的，很适合数据的动态插入和删除，随机访问遍历速度比较慢。