Java6－数组（上）.ppt

数组(上) 本节主要内容 数组的声明 数组的初始化 数组基本概念 数组是用来存储一组相同数据类型数据的数据结构。 数组也是一种引用类型。 数组的元素可以是简单类型的数据，也可以是引用类型的数据。 数组有一个对应的索引，可以通过索引访问数组中的每个元素 数组被创建好之后，它的大小是不能改变的，但是数组中的各个元素是可以被改变的 一维数组定义 数组的声明方式有两种： type[] arr_name; type arr_name[]; 在数组定义中，不能指定数组的长度，而需要在数组的创建阶段来指定 几个例子： int[] array; // 声明了一个int的数组 float b[]; String c[]; Date[] d; 数组的创建（示例5-1） 在声明数组时不能指定数组的大小，也没有给数组分配存储数据的内存空间 通过new操作符来创建数组对象，指定数组的大小，给数组元素的存储分配空间 例如： int [] a ; a = new int[100]; 数组的初始化（示例5-2） 在创建成功一个数组之后,它将完成如下三个动作: 1. 创建一个数组对象 2. 在内存中给数组分配存储空间 3. 给数组的元素初始化一个相应的数据类型的默认值. 例如: int[] intArray = new int[10];; System.out.println(第一个元素默认初始化值是：+intArray[0]); 代码参见:案例 5-2 数组的初始化 在创建完数组后，可以对数组进行初始化，也就是给数组的各个元素进行赋值。 可以采用两种方式为数组进行初始化： 静态初始化 动态初始化 数组的静态初始化 在数组定义的同时，对数组进行初始化 例如: int a[] = {1,3,5,7,9,11}; String s [] = {“a”,”b”,”c”}; 代码参见:案例5-3 数组的静态初始化 注意: 1. 数组的大小有大扩号里的元素的个数决定 2. 数组在声明不能指定大小 利用这种方式进行数组的初始化，其实完成了三步动作： 数组声明 数组创建 数组初始化 数组的动态初始化（示例5-3） 所谓数组的动态初始化，就是将数组的定义和数组的初始化分开来进行 例子： int a [] = new int[3]; a[0] = 1; a[1] = 10; a[2] = 100; 或者: int[] a; a = new int[10]; for (int i = 0;i10;i++) { a[i] = 2*i+1; } 简单数据类型数组的定义 在定义数组的时候，系统会给这个数组分配用于存放这个数组的内存空间.它会在栈内存空间中(Heap)给数组分配一个空间用来存放数组的引用变量.如图所示（以int类型数组为例） 简单数据类型数组的创建 在创建简单数据类型的数组的时候，系统会分配合适的空间用来存放该种数据类型数据的内存空间(分配在堆内存中)，并且将这个数组的各个元素赋一个和数组类型匹配的初值。 简单数据类型数组的初始化 对于简单数据类型的数组，当对其进行初始化时，会将对应的值赋给对应的各个数组元素。 引用数据类型数组的定义 引用类型数组的定义和简单类型数据类型数组的定义相同 引用数据类型数组的创建 引用数据类型数组在创建的时候也是首先给数组元素分配内存空间，然后给这些数组元素一个默认的初始值null。 引用数据类型数组的初始化 在进行引用数据类型数组的初始化的时候，和简单数据类型数组的初始化有些不同，因为数组本身是引用类型，而现在数组元素也是引用类型，所以这个时候需要给数组元素所引用的对象也分配内存空间。 数组元素的引用 通过数组名和数组索引来引用一个数组中的元素，数组的索引从0开始到数组长度减1，如arr[0]表示数组arr中的第1个元素，数组的第二个元素为arr[1]等。 可以使用数组的一个属性length来获得数组的长度。 元素的索引必须小于数组的长度,否则会产生数组越界异常 一维数组的应用举例 利用一维数组来进行冒泡排序： 对几个无序的数字进行排序，最常用的方法是所谓的冒泡排序法。这种方法每次比较两个相邻的数，将较小的放到前面，较大的放到后面，这样就可以将这些数中的最大的找出来访到最后，然后比较剩下的数，再在这些数中找出最大的来，直到所有的数字按照从小到大的顺序排列 可以用一个一维数组来存放这些需要进行排序的数字，然后对这个一维数组进行排序 冒泡法