集合框架

 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作为键或者值，效率比较高，该集合线程不是同步的。