面向对象集合框架

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

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

通常说Java的集合框架中有两大类接口，Collection和Map。其中Collection有两个子接口，即List和Set。各接口区别如下：

Collection接口存储一组不唯一，无序的对象。
Set接口继承Collection，存储一组唯一，无序的对象。
List接口继承Collection，存储一组不唯一，有序的对象。
Map接口存储一组成对的唯一"键-值"对象，提供key的映射。key不要求有序，不允许重复。value同样不要求有序，但允许重复。

ArrayList和数组采用相同的存储方式，它的优点在于遍历元素和随机访问元素的效率比较高



LinkedList采用链表存储方式，优点在于插入、删除元素时效率较高。



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



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

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

Java中共有8个包装类：Byte、Short、Integer、Long、Float、Double、Boolean、Character。