List、Set、Map

Collection：List :有序 、可重复
　　　　　Set:无序、不可重复
Map:有序、不可重复（键值对）

Collection接口方法：

Set相关方法与Collection接口方法一样。
List由于是有序的，多了以下几种与索引有关的方法：

Map相关方法：

List:

• ArrayList: 底层用数组实现的List,
  特点：查询效率高 ，增删效率低，不安全。
• LinkedList:底层是双向链表实现的List,
  特点：查询效率低，增删效率高，线程不安全。
• Vector:底层用数组实现的List,
  特点：线程安全.

线程安全用Vector。
线程不安全，查找较多用ArrayList，增加或删除元素较多用LinkedList.

Set

Set接口的实现类常用的有HashSet，特点是：没有是顺序，不可以重复，重复的元素添加进行会出现覆盖的现象。

Iterator接口：

所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现Iterator接口的对象
Iterator对象称作为迭代器，用以方便的对容器内元素的遍历操作，Iterator接口定义了如下方法：

    boolean hashNext();//判断是否有元素没有被遍历
    Object next();//返回游标当前位置的元素并将游标移动到下一个位置
    void remove();//删除游标左边的元素，在执行完next之后该操作只能执行一次。