集合框架包括集合不映射（Collection and Map）

List 元素有先后次序的集合, 元素有 index 位置, 元素可以重复，继承自 Collection 接口,实现类: ArrayList, Vector, LinkedList

List 表示有先后次序的对象集合

ArrayList是使用变长数组算法实现的，ArrayList 实现自 List

1)  ArrayList 和 Vector 的比较

n  Vector(1.0 版本提供的)，线程安全的，效率稍低，也是使用变长数组算法实现的，继承自 List 接口

n   ArrayList，线程不安全的，效率高速度快（现在较常用）

  2) ArrayList 和 LinkedList 的比较

n  LinkedList 是采用双向循环链表实现的 List

n     ArrayList 是采用变长数组算法实现的的 List

在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的。

ArrayList查询速度快，而LinkedList增删速度快

Set 元素无续, 不能重复添加, 是数学意义上的集合, 继承自 Collection 接口

n  实现类: HashSet(是一个只有 Key的 HashMap)，使用Set时要重写hashCode,equals方法

HashMap 以键-值对（关键字：值）的形式存储对象，关键字 key 是唯一的、不重复的

1)  key 可以是任何对象，Value可以任何对象

2)  （key：value）成对放置在集合中

3)  重复的 key 算一个，重复添加是替换操作（会覆盖原来的元素）

4) HashMap 根据 key 检索查找value 值

HashMap     新，非线程安全，不检查锁，快

Hashtable    旧  (JDK1.2 版本以前)，线程安全，检查锁，慢一点（差的很小）