web程序设计-第4章数组与容器.ppt

操作系统 课程名 ：Web程序设计 课程号 ：020213005 课程网址 ：http:// 授课教师 ：马志强 教师邮箱 ：mzq_bim@163.com 2011-2012学年第二学期 内蒙古工业大学 校级精品建设课程 Web程序设计课程组 制作 第四章 数组与容器 目 录 4.1 数组的声明与实例化 4.2 Arrays的使用功能 4.3 Java容器框架 4.4 ArrayList、List的应用 4.5 Stack、Queue的应用 4.6 Hashtable和HashMap的应用 4.1 数组的声明与实例化 一、数组的概念 一组相同类型数据的有序集合，是一种数据结构，数组中数据成为元素。 分为：基本类型数组和类类型数组。在Java提供的存储及随机访问对象序列的各种方法中，数组是效率最高的一种。 使用步骤：声明、创建、初始化和应用 4.1 数组的声明与实例化 二、数组的声明 1、数组的声明 说明：声明数组时不能指明数组元素的个数；声明一个数组并没有创建一个对象，此时并不能使用数组。 类型[] 变量名/对象名； 类型 变量名[]/对象名[]； 例如：int[] i 或 int i[] Student[] ss 或 Student ss[] 4.1 数组的声明与实例化 2、创建数组 对象名/变量名 = new 类型[长度]； 说明： 1）创建数组使用关键字new，创建时须指定类型和数组元素个数； 2）创建基本数据类型数组：int[] i = new int[2]； 3）创建引用数据类型数组：Student[] ss = new Student[100]或 ss = new Student的子类[100]； 4.1 数组的声明与实例化 3、数组的初始化 1）int[] i = new int[]{2,3}； Student[] ss = new Student[]{new Student(1,”zhangsan”), new Student(2,”lisi”)}； 2）int[] i = {2,3}； Student[] ss = {new Student(1,”zhangsan”), new Student(2,”lisi”)}； 4.1 数组的声明与实例化 3）对象数组的动态初始化 例如：Student[] jsj = new Student[N]; for (int j = 0;j jsj.length; j++) jsj[j] = new Student(j+1,”王涛”); 4.1 数组的声明与实例化 三、多维数组 声明、创建与初始化 int[][] arr = new int[3][5]; int[][] arr2 = {{1,2,3},{4,5},{6,7,8}}; int[][] arr3 = new int[][]{{1,2,3},{4,5},{6,7,8}}; int[][] arr4 = new int[4][]; arr4[0] = {4,5}; arr4[1] = {1}; 说明：多维数组创建必须从高维度开始创建。 4.1 数组的声明与实例化 四、数组的相关操作 1、遍历一维数组 int arr[] = {6,3,2,8,9}; for(int i=0;iarr.length;i++){ System.out.println(arr[i]); } 4.1 数组的声明与实例化 2、多维数组的遍历 for(int i=0;iarr.length;i++){ for(int j=0;jarr[i].length;j++){ System.out.println(arr[i][j]); } } 4.1 数组的声明与实例化 3、数组的拷贝（System类中arraycopy方法） System.arraycopy(Object src,int srcPos,Object dest,int destPos, int length) src：源数组 srcPos：源数组开始拷贝的起始位置 dest：目标数组 destPos：目标数组的起始位置 length：拷贝的元素个数 4.2 Arrays的使用功能 一、类Arrays java.util.Arrays public cla