4.1 数组概述

Java语言支持数组数据结构，数组是具有相同数据类型的一组数据的集合。使用它可以存储一个固定大小的相同类型元素的顺序集合。

4.1.1 认识数组

在现实中，经常会对批量数据进行处理。例如，输入一个班级45名学生的“Java语言程序设计”课程的成绩，将这45个学生的分数由大到小输出。这个问题首先是一个排序文件，因为要把这45个成绩从大到小排序，因此必须把这45个成绩都记录下来，然后在这45个数值中找到最大值、次大值、……、最小值进行排序。这里先不讨论排序文件，初学者存储这45个数据就是问题，首先会想到先定义45个整型变量，代码如下：

     …
     int a1,a2,a3…a45;

然后再给这45个变量赋值，最后就是使用if语句对这45个成绩排序，可想而知对45个数值进行排序是很烦琐的。为此，Java语言提出了数组这一概念，使用数组可以把具有相同类型的若干变量按一定顺序组织起来，这些按照顺序排列的同类数据元素的集合就被称为“数组”。

数组中的变量可以通过索引进行访问，数组中的变量也称为数组的元素，数组能够容纳元素的数量称为数组的长度。数组中的每个元素都具有唯一的索引（或称为下标）与其相对应，在Java语言中数组的索引从0开始。

数组中的变量可以使用numbers[0]、numbers[1]、…、numbers[n]的形式来表示，这里的数据代表一个个单独的变量。所有的数组都是由连续的内存位置组成，最低的地址对应第一个元素，最高的地址对应最后一个元素，具体的结构形式如图4-1所示。

图4-1 数据结构形式示意图

4.1.2 数组的特点

数组中的成员称为数组元素，数组元素下标的个数称为数组的维数。根据数组的维数可以将数组分为一维数组、二维数组和多维数组等。数组具有以下特点：

（1）数组中的元素具有相同类型，每个元素具有相同的名称和不同的下标。

（2）数组中的元素被存储在内存中一个连续的区域中。

（3）数组中的元素具有一定的顺序关系，每个元素都可以通过下标进行访问。