List是有序的Collection，使用此接口能够精确的控制每一个元素的插入位置，及使用索引访问List中的元素，List存储元素是有序的、可重复。除了具备Collection接口必备的Iterator()方法外，List还提供了listIterator()方法返回一个ListIterator接口，和标准的Iterator方法相比，多了add()之类的方法，允许添加、删除元素，还可以向前向后遍历。  实现List接口常用类：ArrayList、Arraylist、Vector、Stack。

1、ArrayList类

特点：1)元素可以重复；

2)非同步的集合类；

3)实现了ICollection和List接口；

4)容量可以动态增加和减少，大小可变，初始容联为10；

5)插入、删除效率低下，查询效率高。

2、LinkList类

特点：1)插入、删除元素比较快，查询效率低；

2)元素可以为null；

3)双向链表、堆栈、队列；

4)非同步的集合类。

Map接口

Java为数据结构的映射定义了一个接口java.util.map，它有四个实现类，分别是HashMap、Hashtable、LinkedHashMap、TreeMap。

特点：主要存储键值对，根据键(key)获取值(value)，键(key)不允许重复，但值(value)可重复。

1、HashMap

特点：底层是哈希数据表结构，可以使用Null作为键或者值，效率比较高，该集合线程不是同步的。