第06章 数组、容器与字符串.pdf

第06章 数组、容器和字符串 主讲：程细柱 韶关学院计算机科学学院 6.1 数组 数组中的各元素必须具有相同的类型，可以 是基本数据类型，也可以是类类型，甚至还 可以是数组类型。 如果数组中元素的类型又是数组的话，就形 成了多维数组，即数组的数组。与多维数组 相对的称为一维数组。 另外，在Java 中，还允许定义不规则的数 组。以二维数组为例，所谓不规则数组是指 各行中元素的个数不完全相同。 6.1.1 数组说明和初始化 1. 一维数组的说明：数组说明也称为数组定 义。在数组定义中，需要指明数组元素的类型 是什么, Java语言的语法规则要求数组内的各 个元素必须具有相同的类型，数组元素在数组 中的排列是有次序的，这个次序称为数组的下 标。下标从0开始计数。 一般地，把一维数组看作是一个向量，而不是 集合。 访问数组中的元素时是需要指明它的次序的， 即使用数组下标来访问数组元素。 一维数组的定义 一维数组的定义格式1为： 类型 数组名 ； [ ] 类型可以为Java 中任意的数据类型， 数组名必须是一个合法的标识符， [ ]指明该变量是一个数组类型变量。在定义时，方括号中 不写具体的数字。 例6-1 数组定义 char charArray[ ]; //说明一个名为charArray 的字符数组 int intArray[ ]；//说明一个名为intArray的int型数 组 myPoint points[ ]; //说明一个名为points的 myPoint型的数组 一维数组的定义 数组定义的另一种格式： 类型 数组名； [ ] 例6-2 数组的另外一种定义格式 char[ ] charArray; int[ ] intArray； myPoint[ ] points; 这两种格式的说明完全等价。 注意：JAVA 中没有静态的数组定义，即 说明时不能直接指定数组的大小，如： int intArray[5]; //错误 2. 一维数组的初始化 数组定义后还不能立即使用，需要进行初始化 的步骤。 数组的初始化分为静态初始化和动态初始化两 种，这两种方法都可以得到数组对象。 所谓静态初始化就是在定义数组的同时，直接列出 各个元素的值，系统根据这些值的个数及类型，为 数组分配相应的空间，并把这个内存块的首地址记 录下来。数组在内存中对应着一片连续的存储空 间，在访问数组元素时可以充分利用这个特点。所 以只需要记录下首地址及每个元素所占内存的大 小，就可以很方便地找到数组任一个元素的存储位 置了。 1）一维数组的静态初始化 例6-3 基本数据类型数组的静态初始化 int intArray1[ ]={1, 2, 3, 4}; 定义了一个含有 个元素的 型数组 // 4 int int[ ] ages2 = {34, 12, 45}; // 3 int 定义了一个含有 个元素的 型数组 double[ ] heights = {4.5, 23.6, 84.124, 78.2, 61.5};