2.2 相关知识

在现实生活中，集合被理解为很多事物凑在一起；在数学中，集合为具有共同属性的事物的总体。通常情况下，我们把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。通常集合有两种表示法，一种是列举法，比如集合A=｛1,2,3,4｝；另一种是性质描述法，比如集合B=｛X|0<X<100且X属于整数｝。集合论的奠基人康托尔在创建集合理论时给出了许多公理和性质，这都成为后来集合在其他领域应用的基础。

2.2.1 集合框架

集合是存放数据的容器；框架是类库的集合。集合框架就是为表示和操作集合而规定的一种统一的、标准的体系结构。

任何集合框架都包含三大块内容：对外的接口、接口的实现类和对集合运算的算法。我们可以把一个集合看成一个微型数据库，操作包括“增、删、改、查”4种。

2.2.2 Java集合框架

在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（JavaCollectionFramework），如图2-1所示。

图2-1　Java集合框架图

我们经常用到的Collection、List、Set、Queue和Map都是接口（Interface），不是具体的类实现。Java集合框架支持3种类型的集合：规则集（Set），线性表（List）和图（Map），如表2-1和图2-2所示。

表2-1　集合类和接口比较表

图2-2　集合类接口关系图

2.2.3 Java集合框架的使用

Java程序员在具体应用时，不必考虑数据结构和算法的实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。