集合接口的关系及优缺点

一、 关系：

1. Iterator(迭代器)与Collection的关系：依赖
2. Listlterator与Collection子类List的关系：依赖
3. List有三个子接口：Vector、ArrayList、LinkedList;

二、List接口：

1、特点：有序，可重复

3、优缺点：

            Vecor: 是同步访问的(每个公开方法都加了synchronized-----锁旗标)，具有线程安全性，但效率慢；

           ArrayList: 是基于动态数组实现的，所以它使用索引(index)在数组中搜索和读取数据是比较快的，可以直接返回数组中index位置的元素，因此在随机访问集合元素上有较好的性能。但是要增加，删除数据会开销比较大，因为这需要移动增加的元素，或删除的元素位置之后的所有元素。