基本概念
Java容器类库的用途是：保存对象。
从概念上分为两类：
Collection
一个独立元素的序列，这些元素都服从一条或多条规则：List必须按照插入的顺序保存元素，Set不能有重复元素，Queue按照排队规则来确定对象产生的顺序。它定义了一种存放一组对象的方式。
即Collection保存单一的元素。Map
一组成对的“键值对”对象，允许你使用键来查找值。
即Map保存相关联的键值对。
其他
- 它们都是泛型和类型安全的容器：通过
Collection<E>和Map<K,V>这种泛型方式，确保向容器中插入正确的类型。当插入不正确的类型时，就会有编译期错误，而不是运行时错误。 - 容器类不能持有基本类型，比如
List<int> list = new ArrayList<int>()会报错，但是可以持有其包装类。 - 数组将数字与对象联系起来，它保存类型明确的对象。查询对象时，不需要对结果做类型转换，它可以是多维的，可以保存基本类型的数据，但是数组一旦生成，其容量就不能改变。
- 迭代器Iterator能够将遍历序列的操作与序列底层的结构分离，它统一了对容器的访问方式。
- 新程序中不应该使用过时的Vector、Hashtable和Stack。
collection_and_map.png
