不同的方法和数据结构的选取，性能会存在很大差异，如何快速搜素百万级的数据项？如何快速地实现队列的排序？如何将有用的数据加入队列，或从队列中删除无用的数据？如何建立类似地图的数据，通过地图数据就可以找到实际的地址？为解决上述问题，Java提供了一套特殊的类——集合类。集合类的功能就是实现各种方式的数据存储，这样一组专门用来存储其它对象的类，一般被称为对象容器类，简称容器类，这组类和接口的设计结构也被统称为集合框架（Collection Framework）。在数学概念中，集合是由一个或多个确定的元素构成的整体。具体来说是指具有某种特定性质、具体的或抽象的对象汇总成的集体，这些对象称为该集合的元素。例如，在数学概念整数集合里，数值…、-1、0、1、2…是整数集合的元素。在Java语言中，集合是用来存储多个同种类型的数据结构。前面讲过的数组也可以存储多个同种类型的数据，与集合不同的是，数组存储数据元素的个数是固定的，而集合长度是可以动态改变的，也可以把集合理解为能够动态改变长度的数组。数组有插入、删除、修改、查询操作，集合同样也有插入、删除、修改、查询操作。在学习使用一个具体的集合类时，只要把这四个操作弄清楚了，基本上就可以说掌握这个集合类了。框架定义了一套规范，用来定义、操作集合类，使具体操作与实现细节解耦。Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（CollectionFramework）。Java集合框架实现了常用的基本数据结构，如：集合、线性表、队列、栈、映射表等。Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。在集合框架的类继承体系中，最顶层有两个接口：● Collection 表示一组纯数据。● Map 表示一组key-value对。集合类继承或实现这两个接口时，一般需要提供两个“标准”的构造函数，分别是：● 没有参数的构造函数，创建一个空的集合类。● 有一个类型与基类（Collection或Map）相同的构造函数，创建一个与给定参数具有相同元素的新集合类。集合框架中容器类的关系如下图所示：
Java集合框架主要由Collection接口和Map接口构成，Collection接口有子接口List、Set、Queue接口。常用的集合类有：ArrayList、LinkedList、HashSet、TreeSet、HashMap、TreeMap等，还有一些遗留的早期版本的集合类，如：Vector、Stack、HashTable等。■ 知识点拨Java集合框架，为我们提供了一套性能优良、使用方便的接口和类。就像我们已经发明了汽车，只需要学会如何使用它们，就可以处理实际应用当中出现的问题了。Java集合类大致分为Set、List和Map三大接口。Java集合就像一种容器，可以通过相应的方法将多个对象的引用放入容器中。