集合框架

集合框架

 

 接口：表示集合的抽象数据类型

实现：集合框架中接口的具体实现

算法： 在一个实现某个集合框架中的接口的对象身上完成某种有用的计算的方法，如查找、排序等

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

Collection接口存储一组不唯一（允许重复）、无序的对象

Set接口继承Collection接口， 存储一组唯一（不允许重复）、无序的对象

List接口继承Collection接口，存储一组不唯一（允许重复）、有序（以元素插入的次序来放置元素，不会重新排列）的对象

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

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

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

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

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

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

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

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