集合框架的三大内容：A:对外的接口 B:接口的实现 C:集合运算的算法
collection 接口存储一组不唯一无序的对象。
List 接口存储一组不唯一，有序（插入顺序）的对象。
Set 接口存储一组唯一无序的对象。
Map 接口存储一组键值对象，提供key到value的映射。
ArrayList 实现长度可变的数组，在内存中分配连续的空间遍历元素，随机访问元素的效率比较高。
LinkedList 采用链表存储方式，插入删除元素的效率比较高。
遍历List集合的方法
1）通过for循环和get（）方法配合进行遍历。
2）通过截代器Iterator实现遍历。
所有集合接口和类都没有提供相应的遍历方法，而是由Iterator实现集合遍历。
Vector和ArrayList的异同：
同：实现原理相同，功能相同很多情况下都可以互用。
异：1）Vector线程安全，ArrayList重速度轻安全，线程不安全。
2）长度增长时Verctor默认增长一倍，ArrayList默认增长50%。
HashTable和HashMap的异同：
同：实现原理相同，功能相同很多情况下都可以互用。
异：主要区别 HashTable继承Dictionary类，HashMap实现Map接口。HashTable线程安全，HashMap线程不安全。HashTable不允许有NULL值，HashMap允许可以有NULL值。
《HashSet ArrayList HashMap都属于线程不安全》