05 第五章 数组

第五章：数组学习目标⏹数组的声明⏹创建数组⏹初始化数组⏹多维数据（数组的数组）⏹数组的界限⏹数组的拷贝⏹多维数组的拷贝（深拷贝）数组的描述数组是我们接触的第一个容器，数组是固定空间的容器。

一但定义好大小，将不能改变。

由于Java中的数据类型分为两种：基本类型和引用类型。

所以数组也有两种类型的：基本类型的数组和引用类型的数组（数组的数组也是引用类型的数组）数组声明语法：<modifier> <type> <name>[];或<modifier> <type>[] <name>;说明：<modifier> 目前可以用private，public或着默认的修饰，private 是封装的访问权限。

<type> 可以是任何原始类型（基本类型）或其它类（引用类型）。

<name>：任何合法的标识符。

它代表所声明属性的名称。

举例：char s［］;Point p[]; // where point is a class在Java编程语言中，无论数组元素由原始类型构成，还是由类构成，数组都是一个对象。

声明不能创建对象本身，而创建的是一个引用，该引用可被用来引用数组。

数组元素使用的实际存储器可由new语句或数组初始化软件动态分配。

上述这种将方括号置于变量名之后的声明数组的格式，是用于C、C++和Java 编程语言的标准格式。

这种格式会使声明的格式复杂难懂，因而，Java编程语言允许一种替代的格式，该格式中的方括号位于变量名的左边：char［］ s;Point［］ p;这样的结果是，你可以认为类型部分在左，而变量名在右。

上述两种格式并存，你可选择一种你习惯的方式。

数组声明不指出数组的实际大小。

注意：当数组声明的方括号在左边时，该方括号可应用于所有位于其右的变量。

char［］ s1，s2; // s1，s2都是字符数组。

char s1［］，s2; // s1是字符数组，s2是字符。

创建数组语法：<name> = new <type>[<int>];或<name> = new <type>[]{};说明：<name>：任何合法的标识符。

它代表所声明属性的名称。

<type>：可以是任何原始类型（基本类型）或其它类（引用类型）。

<int>: 一个整数值，数组的大小用来指示单个数组元素的下标必须总是从0开始，并保持在合法范围之内－－大于或等于0，并小于数组长度。

任何访问在上述界限之外的数组元素的企图都会引起运行时出错。

public int[] createIntArray() {int[] k = null;k = new int[5];for (int i = 0; i < k.length; i++)k[i] = i + 1;return k;}你可以象创建对象一样，使用关键字new 创建一个数组。

k = new int [5];创建了一个5个int值元素的数组。

内存中数组初始化情形如下：对于应用类型元素的数组，示例如下：public Point[] createArray() {Point[] p= null;p = new Point[5];for (int i = 0; i < p.length; I++) p[i] = new Point(i,i+1);return p;}数组在内存中的映像则如下：当创建一个数组时，每个元素都被初始化。

在上述int数组k的例子中，每个值都被初始化为0；在数组p的例子中, 每个值都被初始化为null，表明它还未引用一个Point对象。

在经过赋值 p[0] = new Point(i,i+1)之后，数组的第一个元素引用为实际Point对象。

Java编程语言允许使用下列形式快速创建数组:String names [] = {“Georgianna”,“Jen”,“Simon”,};其结果与下列代码等同：String names [] ;names = new String [3];names [0]= “Georgianna”;names [1]= “Jen”;names [2]= “Simon”;这种”速记”法可用在任何元素类型。

例如：MyDate Dates[] = {new MyDate (22,7,1964),new MyDate (1,1,2000),new MyDate (22,12,1964)};适当类型的常数值也可被使用：Color palette [] = {Color.blue,Color.red,Color.white};例1public class TestArray1 {public static void main(String[] args) { // 声明并初始化一个数组int[] num = new int[40];// 记录数组下标int k = 0;// 循环找素数for (int i = 2; i <= 100; i++) {int j = 2;for (; j < i; j++) {if (i % j == 0)break;}if (j == i) // 表示是素数{num[k++] = i;}}// 输出所有素数，5个一行for (int i = 0; i < k; i++) {// 如果是小于10的数，多输出个空格，整齐if (num[i] < 10)System.out.print(num[i] + " ");elseSystem.out.print(num[i] + " ");// 够5个数换行if ((i + 1) % 5 == 0)System.out.println();}}}结果如下：例2把一个班的名字（String类型，引用类型）保存起来，并进行输出。

public class TestStudents {public static void main(String[] args) {// 定义3个空间大小的数组String[] stu = new String[3];// 数组是通过下标来赋值，下标从0开始stu[0] = "java";stu[1] = "c++";stu[2] = "c#";// 下面的赋值将产生异常stu[3] = "j2me";// 输出数据for (int i = 0; i < stu.length; i++)System.out.println(stu[i]);}}运行的结果如下：如果把stu[3] = "j2me"; 这句去掉，运行正常，结果如下：例3保存1到100之间的素数（除了1和它本身不能被其他整数整除的数）。

public class TestArray3 {public static void main(String[] args) {// 声明并初始化一个数组int[] num = new int[40];// 记录数组下标int k = 0;// 循环找素数for (int i = 2; i <= 100; i++) {int j = 2;for (; j < i; j++) {if (i % j == 0)break;}if (j == i) {// 表示是素数num[k++] = i;}}// 输出所有素数，5个一行for (int i = 0; i < k; i++) {// 如果是小于10的数，多输出个空格，整齐if (num[i] < 10)System.out.print(num[i] + " ");elseSystem.out.print(num[i] + " ");// 够5个数换行if ((i + 1) % 5 == 0)System.out.println();}}}运行结果如下：多维数组Java编程语言没有象其它语言那样提供多维数组。

因为一个数组可被声明为具有任何基础类型，所以你可以创建数组的数组(和数组的数组的数组，等等)。

一个二维数组(JAVA中没有二维数组的概念，二维数组其实就是数组的数组)如下例所示：int twoDim [][] = new int [4][];twoDim[0] = new int[5];twoDim[1] = new int[5];首次调用new而创建的对象是一个数组，它包含4个元素，每个元素对类型array of int的元素都是一个null引用并且必须将数组的每个元素分别初始化。

注意：尽管声明的格式允许方括号在变量名左边或者右边，但此种灵活性不适用于数组句法的其它方面。

例如: new int [][4]是非法的。

因为这种对每个元素的分别初始化，所以有可能创建非矩形数组的数组。

也就是说，twoDim的元素可按如下方式初始化：twoDim[0] = new int [2]twoDim[1] = new int [4];twoDim[2] = new int [6];twoDim[3] = new int [8];由于此种初始化的方法烦琐乏味，而且矩形数组的数组是最通用的形式，因而产生了一种”速记”方法来创建二维数组。

例如：int twoDim [][] = new int [4][5];可被用来创建一个每个数组有5个整数类型的4个数组的数组。

数组界限在Java编程语言中，所有数组的下标都从0开始。

一个数组中元素的数量存储在length属性中; 这个值被用来检查所有运行时访问的界限。

如果发生了一个越出界限的访问，那么运行时的报错也就出现了。

使用length属性的例子如下：int list [] = new int [10];for (int i= 0; i< list.length; i++){System.out.println(list[i]);}使用length属性使得程序的维护变得更简单。

例4存放java班，c++班，j2me班，嵌入式班四个班学生的名字，并打印出来。

public class TestFourClass {public static void main(String[] args) {// 声明4个空间大小，类型是String数组的数组String[][] stu = new String[4][];// 初始化java班的6个人stu[0] = new String[6];for (int i = 0; i < stu[0].length; i++)stu[0][i] = "java" + (i + 1);// 初始化c++班的3个人stu[1] = new String[3];for (int i = 0; i < stu[1].length; i++)stu[1][i] = "c++" + (i + 1);// 初始化j2me班的5个人stu[2] = new String[5];for (int i = 0; i < stu[2].length; i++)stu[2][i] = "j2me" + (i + 1);// 初始化潜入式班的4个人stu[3] = new String[4];for (int i = 0; i < stu[3].length; i++)stu[3][i] = "嵌入式" + (i + 1);// 打印各个班级的名单for (int i = 0; i < stu.length; i++) {switch (i) {case 0:System.out.println("java班：");break;case 1:System.out.println("c++班：");break;case 2:System.out.println("j2me班：");break;case 3:System.out.println("嵌入式班：");}System.out.print(" ");for (int j = 0; j < stu[i].length; j++) {System.out.print(stu[i][j] + " ");}System.out.println();}}}运行的结果如下：拷贝数组数组一旦创建后，其大小不可调整。