集合框架

Java 集合框架中提供了 Map 接口，专门来处理键值映射数据的存储。Map 中可以存储多个元素，每个元素都由两个对象组成，一个键对象和一个值对象，可以根

据实现对应值的映射。

Map 接口存储一组成对的键一值对象，提供 key(键)到 value(值)的映射。Map 中的 key不要求有序，不允许重复。value 同样不要求有序，但允许重复。最常见的

Map 实现类是 HashMap，它的存储方式是哈希表，优点是查询指定元素效率高。

迭代器

所有集合接口和类都没有提供相应的遍历方法，而是把遍历交给迭代器 Iterator 完成。Iterator 为集合而生，专门实现集合的遍历。它隐藏了各种集合实现类的内部细

节，提供了遍历集合的统一编程接口。

Collection 接口的 iterate()方法返回一个 Iterator，然后通过 Iterator 接口的两个方法即可方便实现遍历。

boolean hasNext()：判断是否存在另一个可访问的元素。

Object next()，返回要访问的下一个元素。

集合弥补了数组的缺陷，它比数组更灵活更实用，可大大提高了软件的开发效率，而且不同的集合可适用于不同场合。

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

Map 接口存储一组成对的键一值对象，提供 Key 到 value 的映射。key 不要求有序、 不允许重复。value 同样不要求有序，但允许重复。

ArrayList 和数组采用相同的存储方式，它的优点在于遍历元素和随机访问元素的效率比较高。LinkedList 采用链表存储方式，优点在于插入、删除元素时效率比较高。

HashMap 是最常见的 Map 实现类，它的存储方式是哈希表，优点是查询指定元素效率高。

Iterator为集合而生，专门实现集合的遍历，它隐藏了各种集合实现类的内部细节 ，提供了遍历集合的统一编程接口。

使用泛型结合在创建集合对象时指定集合中元素的类型，在从集合中取出元素时无需进行类型强制转换，避免了 ClassCastException 异常。