简介：基于数组的数据结构

先决条件

• 类定义——基础概念
• 类定义——更多细节
• 数组

学习目标

完成本章后，你应该能够：

• 描述一种称为“袋”的数据组织方式
• 使用数组实现一个袋
• 识别一个类的核心方法
• 编写一个类的部分实现，包含其核心方法的定义
• 通过逐个测试每个方法的方式来完成类的完整定义

概述

上一章介绍了数组，这是 Java 中用于组合相同类型的基本值或对象的一种结构。本章将开始推广“组合对象”的概念。在 Java 中，集合是一种用来聚集其他对象并为其客户端提供多种服务的对象。具体来说，典型的集合允许客户端添加、删除、获取和查询其所代表的对象。通常，集合中包含的对象在数据类型上是相关的。

针对不同用途，存在多种不同的集合。它们的行为被抽象地定义，根据集合的不同而有所差异。同样，某个特定集合可以有多个实现类。一些实现使用数组来存储集合中的对象。本章将利用前一章的内容，定义一个非平凡的类，该类实现一种特定的集合。同时，本章还会为你提供一些关于如何设计类定义的实际建议。这些建议将在本课程后续部分进一步展开。

本章的 Java 代码使用了 javadoc 标签 @param 和 @return，这些标签在附录《文档编写与编程风格》中有详细说明。